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On some numerical functions 

Marcela Popescu, Paul Popescu and Vasile Seleacu 
Department of mathematics 
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In this paper we prove that the following numerical functions: 



1. f s . jy* _► jy t F s (^x) = £ S(pf), where p t are the prime natural numbers which 

1=1 

are not greater than x and t(c) is the number of them, 

2 . $ : jY* -> JV, #(z) =2 5(pf) , where p» are the prime natural numbers which 

Pii* 

divide x, 

3. £ : JV* -► JV, 0(r) = E S(pf), where p,are the prime natural numbers which are 
smaller than x and do not divide z ) 

which involve the Smaiandache function, does not verify the Lipschitz condition. These 
results are useful to study the behaviour of the numerical functions considered above. 



*(=) 

Proposition 1 The function Fs : iV* -► N, Fs{z) = E 
the signifience from above, does not verify the Lipschitz co 



5(pf), where pi and *{x) have 

ndition. 



Proof. Let K > 0 be a given real number, x = p be a prime natural number, which 
verify p > \\fK + lj and y = p - 1. It is easy to see that r(p) = r(p - 1) + 1, for every 
prime natural number p , since the prime natural numbers which are not greater than p 
are the same as those of (p - 1) in addition to p. We have: 



\Fs{x) - Fs{y)\ = F s (p) - Fs{p - 1 ) = 

= [SW) + S(p f 3 )--- + S(4. !) ) + S(p>')]- 

-[s( f r l ) + s( ? r 1 ) + ''' + -V^. 1) )] = 
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)-S(4L 11 )|-5(/)- 



But S(pf) > S(pf _1 ) for every t € 1, t (p - 1) , therefore we have 

! F s (z)-Fs(y)\>S(f). 

Because S(p p ) = p 2 , for every prime p, it follows: 



\F s (z)-Fs(y)\>S(f) = p 2 >K = K-l = K(j,-(?-l)) = K\z-y\. 



We have proved that for every real K > 0 there exist the natural numbers z — p and 
y = p - 1, chosen as above, so that j Fs{z) - Fs(y ) j > K \z - y|, therefore F$ does not 
verify the Lipschitz condition. 



Remark 1 Another proof, longer and more technical, can be made using a rezult which 
asserts that the Smarandache function S also does not verify the Lipschitz condition. We 
have chosen this proof because it is more simple and free of another results. 



Proposition 2 The function 9 : -V* -*■ N, 9{z) - £ 5(pf ) , where pi are the prime 

Pi! * 

natural numbers which divide z, does not verify the Lipschitz condition. 



Proof. Let K > 0 be a given real number, z > 2 be a natural number which has the 
prime factorization 



_ _ „o; as 

Z -Pit Ph 






and y = z ■ pk where pt, > max {2, IT} is a prime natural number which does not divide z. 
We have: 

- «(v)i = |« {?*'?” -??;)-« • ■ ■ pf: ■ ») | = 

jSW.) + S(J>?,)+ • •• + S(fl) - S(j* ) - ) StfJ - S(pJ)| . 

But z < z ■ p\ = y which implies that S(p* ) < S(p* ), for j = 1, r so that 



i*w - «wi = [sw, ) - m )] + [■ h )-%?,)]+••• 

+ [5(pf r )-S(pf.)]+SW) = 

= [s(0 -$«,)] + [s(pf, M )-s(p? ) )]+- 
+ [S(p', w )-5(pf.)]+S(rf)- 
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Id ill it is proved the following formula which gives a lower and an upper bound for 
S(p f ), wher ? is a prime natural number and r is a natural number: 



(v - 1'ir — 1 < 5iVi < or 



f 1 i 



Using this formula, we have: 



5 0v l ) - S(pf.) > hu - 1) • r ■ p k - 1 -Ji; 
= s(pk(pu - 1) - Pi<) > 0, (V); = 1, r 



because p\ > 2 > “b 7 , (V); = 1, r 
Then, we have: 



■6{s) - d(y)\ > S(pD >{pk-l)-z-pk» (pi - 1) • s • K = K(p k -z-z)- K\z-y\ 



Therefore we have proved that for every real number K > 0 there exist the natural 
numbers z,y such that: Ms) - a(y)j > K'.z - y\ which shows that the function 9 does 
not verify the Lipschitz condition. 



Proposition 3 The function 9 : N* — 
natural numbers which ire smaller than z 

r *■> ** w « t » n 

^ 1/ 0 Km int • / ¥• 



-V, ^ S(pf) , where pi are the prime 

?;> - 

and do not divide z, dees not verify the Lipschitz 



P~oof Let K > 0 be a given real number. Then for z > 4 and y = 2 • s , using the 
TchebychefF theorem we know that between z and y there exists a prime natural number 
p. It is clear that p does not divides and 2 z. thus i(y) contains, in the sum, besides all 
the terms of 6(z) } also S(p v ) as a term. We have: 



?(z) - £(y)j = \9(z) - 9{2z) = 9(2z) - 9(z) > 9(z) - 5(p* f ) - 5(z) = 5(p y ) > 
> ( p _ i)y 4. 1 = (p - 1) • 2x 4- 1 > z • 2z - 1 = 2z 2 - 1 > z ■ K = K j* - y| 



therefore the function 9 also does not 



verify the Lipschitz condition. 
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PROPERTIES OF THE NUMERICAL FUNCTION F s 

by I. BSIScenoiu, V. Seleacu, N. Virlan 



Departament of Mathematics, University of Craiova 
Craiova (1100), ROMANIA 



In this paper are studied some properties of the numerical function 
F s (x):N- {0,1} — > N F s (x)= I S p (x), where S p (x) = S(p x ) is the Smarandache 

0 <p<x 
p prime 

function defined in [4], 

Numerical example: F s (5) = 5(2 5 )->-5(3 5 ) + 5(5 5 ); F s (6) = 5(2 6 ) + 5(3 6 ) + 5(5 6 ). 

It is known that: (p - l)r + 1 < S(p r ) < prso(p - \)r <S(p r )< pr. 

Than 

*(A +Pz + '"+P*x) ~ *(*)) < F s( X ) * x (P\ + P2 + '" + P*x)) 0) 



Where n{x) is the number of prime numbers smaller or equal with x. 

x 1 

PROPOSITION 1 The sequence 7~(x) = 1 log F s (x) + I — — has limit -oo. 

1=2 rj(0 

Proof The inequality F s (x) > x(p 2 +•• • +/> T(Jt) - 7i(x)) implies -log F s (x)< 

<-\Ogx(p l +P2+--+P, (x) -K(x))<-lOgx(x(x)p l -x{x)) = -lOgX-\OgX(x)-lOg(p l -\). 

Than for x-i the inequality (1) become: 
i(Pi+-'+P *, )-*('» < F s (i)<i(pi+-+p m ) so: 



1 



1 



F s (i) < i(Pi+— + P* l ) ~ «(0) i(PA 0 “ *0')) *'*(0(A ~ 0 

Than T(x) < l-log(x)- log^x) -log(A - 1) + I :y- — — 

.=2 J *(0(A -1 ) 

* 1 

A = 2 => T(x) = l-iogx-log;r{x) + I — — 

i=2 ?*(/) 

X ] 

=> lim T(x) < 1 - lim logx-lim log ;r(x) + lim £ . ... =1 — oo-oo + L = -ao. 

x-*® x — x-+® x->« /3: 2 

PROPOSITION 2, The equation F s (x) = F s (x + 1) has no solution for x e N - {0, 1} 




Proof. First we consider that x-1 is a prime number with x > 2. In the particular case 
x = 2 we obtain F s (2) - S(2 2 ) = 4; F s (3) = S(2 3 ) + 5(3 3 ) = 4 + 9 = 13. So F 2 (2)<F S (3). 
Next we shall write the inequalities: 

x(Pi+-" + P« X )-x(x)) < F s( x ) * x (Pi+—+P* X )) ( 2 ) 

(* + l)(A+— +P*(* ) + ^*(* + i ) -«(* + l)) < F s( x + 1) * ( x + 1 )(P\ + -" + P ! *x) + Pmx + \)) 

Using the reductio ad absurdum method we suppose that the equation F^(x) = /^(x + l) 
has solution. From (2) results the inequalities 

(* + 1 )(A +—+P.T(x)+Px(x+l)-x( X + V) < F s( x + V * X (Pl+--- + Px(x )) (3) 



From (3) results that: 



x(Pi +—+P* X ))-( X + 0(A +— +P«(*)+P*(» + i) -*(* + !)) >0 



x ( Pi +■ ■ ■ + P*x) )~ x (Pi+"‘ +P« X) ) ~ xp* z+ 1 ) +xn{x + \)-p x p^ x) - p^ x+i) + 



+ 7T(x + 1) > 0. 

But p^ x +i) > n(x + 1) so the diference from above is negative for x>0, and we 
obtained a contradiction. So F s (x) - F s (x + 1) has no solution for x + 1 a prime number. 

Next, we demonstrate that the equation F s (x) = F s (x + 1) has no solution for x and 
x + 1 both composite numbers. 

X 

Let p be a prime number satisfing conditions /? > — and p < x- 1 . Such p exists 

according to Bertrand's postulate for every x e N - {0, 1} . Than in the factorial of the number 
p(x - 1), the number p appears at least x times. 

So, we have S(p x ) < p(x-l). 

But p(x-l) <px + p-x (if P>~ ) and px + p-x-(p-l)(x + l) + l£S(p x+1 ). 

Therefore 3 p < x - 1 so that S(p x ) < S(p x+l ). 

Than F s (x) = S(p x ) + -+S(p x )+-+S(p x x(x) ) 

F s (x + 1) = S(pr l )+-+S(p x+l )+- + S(p£ ) ) > F s (x) 

In conclusion F s (x + 1) > F s (x) for x and x + 1 composite numbers. If x is a prime 
number k(x) = n(x + 1) and the fact that the equation F s (x) = Fj(x + 1) has no solution has 
the same demonstration as above. 

Finally the equation F s (x) = F s (x + 1) has no solution for any x eN - {0,1} . 

PROPOSITION 3. The function F s (x) is strictly increasing function on its domain of 
definition. 

The proof, of this property is justified by the proposition 2. 

PROPOSITION 4. F s (x + y ) > F s (x) + F s (y) Vx,y eN- {0,1}. 

Proof. Let xjcN-{0,l} and we suppose x < y . According to the definition of F s (x) 
we have: 
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F(x + y) = S( P r y )+~ ■+5(/^) + 5(/^)+-..+S(/»S25) 

+^(pS5..)+-+5(/«:„) 



( 4 ) 



F(x)^F(j) = 5(pj r )+-+5(^ z)+1 ) + 5(/7f)+-+5(/^ I )) + 5(^ I ) +1 )+--5(/7^ ) ) 
But from (1) we have the following inequalities: 

A = (x + y)(Pi +• • • + A*x) - A*x )+ i +- ' ' +P*x+ y) ~*(x+y))<F(x + y)< 

z(*+y)(Pi + -’+P4x)+p ] txm + —+P4x*y)) (5) 

d 

*( A + • +P*(x) “«(*))+>(A + Aw +■ ■ ■ • + A*x) +• • • + Aw - * 00 ) < F(x) + F(y)< 

< x(p l +-+p <x) )+y(p l +-+p lKx) +p x(x ^ l +...^ V) )=B (6) 

We proof that B < A. 

B<A <=> x(A+*--+A(*)) + ^(A+-*-+A(,))+^(/VxHi + --' + /V y )»< 

*( A +- • - + P * X ) ) + A +* - - ~A<*) ) + *( P * x *\ + — +/**»*> ) - **(* + y) + 

+ y(P*xM +■ ~ + P«y)) + y{ P , ( >)+ l +• • - + A*x + y) )-yMx + y) & 
x (P^i +• • • + A(* + ,) -x(x +}■)) + y(p« y)rl +• •-• ~P« x + y) -n(x+y)) > 0 

But p^x+y) > 7t(x + y) so that the inequality from above is true. 

CONSEQUENCE: F s (xy) > F s (x) + F s (y) V x,y eN-’{0,l} 

Because x andy sN- {0,1} and xy > x+y than F s (xy) > F s (x+y) > F s (x) + F s (y) 

PROPOSITION 5. We try to find lim 

a-^oo Yl a 



We have F s (n ) = £ S(p”) and: 

0 <p I £n 
p t = prime 



p l +p 2 + -+p*„ ) -rtn) ^ F s (n) ^ A + A+-+A*.) 

„ct-l < „a _a-l 



If a < 1 than 

lim « 1_a (A + "' + Arf»n ~ Mp)) = x ‘ x = + x => lim , = +oo. 

n-+<*> 1 »-»oo /j ®" 1 



If a = 1 than 

lim n 1 ' a (A + — + / ? x(„)-^«))= lim (a+— +A*,) ~ *(»)) = +® =>lim^^ = +ao 

n-Kx; n—**o n 
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We consider now a > 1 . 



We try to find lim 



rt.n) 

S Pi - *00 



n 



. 0-1 



and lim 



rt.it) 

Il P ‘ 

n 



a - 1 



appling Stolz - Cesaro: 



Let = Z Pi ~ x{n) and b n -n al 

f=i 



Than : =- 

^ + i - K 



JT< n-e 1 ) K{rt) 

I P,-x(n + 1)- I p, + n(n) 

1 = 1 i-1 



(n + 1)“ -1 - n 



a~l 



n 



{n + \) a ~ l -n a ~ x 
if (« + 1) is a prime 

0, otherwise 



rti>) 



Let c„ = y p. and d n = n 



a~\ 



/= 1 



Than ^ - n 






^n+1) ;r(rt) 

I Pi ~ I Pi 

;=1 



(» + i) 



a-l 



■ /? 



Prtji+Y) 



n + 1 



a-1 



(w+l) 2 ' 1 -/? 



.„ a-l 



(H + ly* -1 -^- 1 
(« + 1) is a prime 

0, otherwise 



if 



First we consider the limit of the function. 



lim 



(x + 1)“ 1 - x a 1 *->« (a - l)[(x + l) a 2 -x a 2 ] 



lim 



= 0 for a - 2 > 1 



We used the l'Hospital theorem: 
In the same way we have 



lim 



x + 1 



(x + ir-'-x*- 1 



= 0 for a > 3. 



So, for a > 3 we have: 

Hm Pl+P2+"+Prtn)-* (n) 



n 



a-\ 



= 0 and 



|im So | im _ o 

fi a x — Yi a 



Finally lim 

X— >oo 



F(n) 



0 for a > 3 
+oc for a < 1 
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ON A LIMIT OF A SEQUENCE OF THE 
NUMERICAL FUNCTION 

by Vasile Seleacu, Narcisa Vtrlan 

Departament of Mathematics, University of Craiova 
Craiova (1 100), ROMANIA 



In this paper is studied the limit of the following sequence: 

T{n) =1 -log a s (n) + H—±— 
i=ik=icr s (ff ) 



We shall demonstrate that lim T(n ) = -oo. 

n — >oo 

We shal consider define the sequence p x = l,p 2 = 3,...,p n =the nth prime number and 
the function o^N — » N, o s (x) = ZS(d), where S is Smarandache Function. 

d" X 
d>0 

For example: crj(18) = iS(l) + S{ 2) + 5(3) + 5(6) + i5'(9) + l S , (18) = 0+2+3+3+6+6=20 
We consider the natural number p n m , where p m is a prime number. It is known that 
(p- l)r + 1 <S(p r ) < pr so S(p r )>(p- \)r . 

Next, we can write cr s (p r ) = YZ>(p s ) > Z{p ~ 1 )s = (p - 1) — - ^ 

5=0 5=0 2 

<Ts(P?) > (Pi ~ o ^ . V/ e{l, VAr € {1, ...,«}. 

1 2 
°s(P?) < (Pi ~ 1)^(^ + 1) 

This involves that: 



m n 1 m n 9 

,=ik=i a s (p *) < ,=u=i (A - l)^(Ar + 1) 



( £ JLl.f £ 2 ) 

l- p ,- 0 U-i 



<t 5 (A:) >0, \/k> 2 and p h a <p n m if a < m and b < n and p b a = p d c if a-c and b = d. 

But °s(P n m) > (Pm ~ 0 ' f ~ implies that -logcr s (/?”) < - log(p m - 1) ”^ + ^ 

because logx is strictly increasing from 2 to +x. 

Next, using inequality (1) we obtain 

T (Pm) = + IS — < 1 ~ ~ 0 f ~ + 

i-i*- 1 <*?(# ) 2 
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+ I 



1 Wfis 



m p k - 1) U=1 k(k + 1) 



But = 

*=!*(* + 1) />„ + ! 

2 P m ~ 1 

+ — I 



T(pSr) <l + Iog2-21ogp m -log(p,„-l) + 



#* + 1 *=i Pk~\ 



( Pm \\ 2D m 1 P* 1 

T(p£r) < l + iog2 + 2 -log/7 m +I — 1 + 77 Z r-2I — - log(/? m - 1) 

V k=ik) p m + \ k,i p k -\ *=1 k 



m 1 Pm 1 

We have X < X T 

£=1 Pfc ~ 1 <=i k 



So: r(^-)<l + log2*2f-log^ m+ Z |) + 2lif-^--l]-log(^-l) 

V i=i k) k=ik \ p m + 1 ; 

Pm 1 ( Pm l \ 1 

And then lim T(p* m ) < l + log2 + 2 lim (-log/v+ Z — )- lim 2 £ — I 

m-K*> k m-*<* ^*=1 A J P m + 1 

77 ( 1 1 )]- 



P« 1 

- lim Iog(p m -l)=l + log2-r2 lim (-logp m +Z ~)~ lint 

m-w> *=1 * 



- lim log ( p m - 1 ) = 1 + log 2 + 2 ^- 0 - x: = - x. 

Pm-** 



f 

It is known that lim - log p, 

p.-^V 
f 



>„+£ t) = 

*=i k) 



Y (Euler's constant) and 



lim 



2 z 1 



= 0 . 



+ l *-i k 
In conclusion lim T(n) = -<x>. 
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ON SOME SERIES INVOLVING 
SMARANDACHE FUNCTION 
by 

Emil Burton 



The study of infinite series involving Smarandache function is 
one of the most interesting aspects of analysis. 

In this brief article me give only a bare introduction to it . 



First we prove that the series 



the sum 



a € 




V'' — iJsl 

1 k ! 



converges and has 



S (m) is the Smarandache function: S{m) 

11 1 . 

Let us denote 1 + TT + TT + ' ‘ ' + nT 



min (icGN;..m | kl } . 

E n . We show that 



J n»l 



_5 . S ( k ) , _1 

2 (ic+1) ! 2 



as follows : 



n 



E 



k 

(ic+1) ! 



n n n 

§(tT~ (FI) r) = § ! 



1 1 
2 ! " (fl+1) ! 



S{k) <; k implies that 



A s (k) k 

(k+l) ! fe (ic+1) '• 



1 

2 



1 

(ic+1) ! 
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On the other hand k z 2 implies that S(k) > 1 
ronsequently : 



y Sikj > Y 1 = 

{ ic-^l ) ! ( k+Z. ) ! 3! 4! 



It follows that E. 



, J3 , v-' S(i c) < _1 
a * 1 2 (Jc+1) ! 2 



E - — 

-•’* 1 2 



and therefore 



£iiEl is a convergent series with sum o€| e-^, 

... (k+1)! L 2 2. 

REMARK: Some of inequalities S(k) s k are strictly and 
ic * S(k) +1 , S(k) £ 2 . Hence oGe--|,-||. 



f e-I. 1 



We can also check that V .f ^ , reN* and V .f <■ r 

££ (ic-r) ! ££ (ic-r) ! 

are both convergent as follows: 



S(k) 



gf* , 



we 

converges . 



n 

V - 


S( k) 


n 

< V 


k 


V 


z + 1 


4 Z+2 4- 




(ic-r) : 


& (* 


-r) ! 


oT + 


1 ! 


2! 


■1 1 4 


. ^ 


• 


+ (_L 


2 




- n ~ z \ 


\ 0 ! 


1! 


‘ ( n-r ) 


! / l 1! 


" 2 ! 




' (n-r ) ! / 


get 


n 

z 

k-z 


S(k) 
(k-r) i 


< 


En-z- 


- 2 . 


which 


► . 

) we 


have 


k (**r) 


7 < 30 ' 


re N . 




us define 


the set 


At, = jmGN : 
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f 




it i 
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SOME PROPERTIES OF 5MARANDACHE FUNCTIONS OF THE TYPE I 

by 

Salacenoiu Ion and Seleacu Vasil « 

Department of mathematics 
University of Craiova 

We consider the construction of Smarandache functions 
of the type I S p CpeW*, p prinO which are defined in Cl] 
and C 21 as follows: 

S : W* >!N* ; S CkD » 1 ; S CJcD = max < S Ci «> 

r> 1 l< j <r j 

i i i 

t a „ r 

for n = Pi p 2 • • • P r 

In this paper there are presented some properties of 
these functions. We shall study the monotonicity of each 

function S and also the monotonicity of some subsequences of 

n 

the sequence C m • 

1. Proposition. The function S n is monotonous increasing for every 



positiv integer n. 



Pr oof . The 


function S is 


abvi ousl y 


monotonous 


increasing. 


Let k < k 

1 2 


wher e k , k <s (N . 
1 z 


Supposi ng 


that n is a 


prime number 



and taking accont that CSCk # 33! = multiple n 1 - multiple n *. 
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i* results that S Ck )< SCk ), therefore S is monotonous mcrea- 

n 1 n 2 n 



smg. Let ^Ck^ = 



< S Ci .k )> = 
P • j * 

J 



S Ci . Jc 3 
p mi 



S Ck ) = 

n 2 



max < S Ci . k 3> = 
lSjSr p j 2 



S Ci .k 3 
P 4 t 2 



Because 



S Ci ,k ) < S Ci . Jc 3 < S Ci .k ) 



p m i p m 2 

“ m 



P t 2 
t 



it results that SCk) < S Ck ) so S is monotonous increasing. 

n l n 2 n 



2* Proposition* The sequence of functions CS^i is monotonous 

increasing, for every prime number p. 



Proof. For any 



two nombers i , i € IN , i < i and for any n^N 



1 2 



i 2 



we have : 



S Cn3 = S Ci .n) < S Ci .n) = S . Cn3 therefore S < S . 

P 1 P 2 p 1 z p 1 i p 1 2 



P i 



Hence the sequence < Si > v is monotonous increasing for every 

prime number p-. 

3. Proposition* Let p and q two given prime numbers. If p<q then 



S CkD < S CkD 
p q 



k € IN 



<p> <p> 

Proof. Let the sequence of coefficients C see C2JJ a^ ,a^ , 



, a 



c p ) 



Every k e (N can be uniquely written as 



< p > . < p> 

Jc = t a p + t a p h 

l a 2 a-i 



^ < p) 

+ t a 
a 1 



C1D 
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where O < t < p-i , f or 1 = i,s-l , and 0 < t < p. 

V s 

Tho procedure of passing from k to k+1 in formula C13 is : 
CO t^ is increasing with a unity. 

Ct.O if t can not increase with a unity, then t is 

• «-i 

increasing with a unity and t =0 
Q\,\0 if neithe t^ , nor t^ are not increasing with a unity 
then t is increasing with a unity and t = t =0 

•-Z * 8-1 

The procedure is continued in the same way until we obtain the 
expr esi on of k+1. 

Denoting A fc C S^> = S p Ck+l} - S p CkD the leap of the function S p 

when we pass from k to k+1 corresponding to the procedure 
described above. We find that 





i n the 


case 


CO 


- p 


- 


in the 


case 


CiO 


A£S p 3 » O 


- 


in the 


case 


C t vi> 


ACS } - 0 


* 


• 


• 


• 


k P 

n 


It is abviously seen 


that: 


S C 

p 


nD = 


2 ACn } + S C1D . 

k=i k p *> 

n 


Analogously we write 




S Cn3 
q 


k: 


E A u Cn ^ + s c 1 2 

=1 * q q 


Taking into account that 


S CIO 

p 


- p 


< q =* S Cl 3 and using the 
q v 


procedure of passing 


f rom k 


to k +1 


we 


deduce that the number 



of leaps with zero value of S is greater then the number of 

P 

leaps with zero value of S , respectively the number of leaps with 

q * 

value p of S is less then the number of leaps of S with value 
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q it result that 



E VV * S p C13 < - S q C13 C23 



* 

Hence S Cn) < S Cn) * neEN. 

P <3 

As an example we give a table with and Tor 0< n< 21 

k l 2 3 4 5 5 7 8 91011 1213141516171819 20 

the leap 2022002202200020222 

SCk3 2 4 4 6 8 S 8 10 12 12 14 16 15 19 18 18 18 20 22 24 

z 

the 1 eap 3303330333003330333 

S C 3 6 9 9 1 2 1 5 1 8 1 8 21 24 27 27 27 30 33 36 3© 39 42 45 

3 

Hence S Ck3 < SCk3 for k = 1,2,..., 20. 

Z 3 

4* Remark* For any monotonous increasing sequence of prime numbers 



p < p < ,..<p <... it results that 

1 Z n 



s„ < s <s <...<s < 

1 p p p 

1 2 n 



If n = ••• p\ and P, < P 2 < • • <P t then 

S Ck3 = max < S iCkD > = S iCk3 = S^ Cik3 
n i<j<t p p p 

J T, t 

5. Proposition. If p and q are prime numbers and p. i < q then S p i.<S^. 

Proof. Because p. i < q it results 

S < p. i < q > S Cl) C 33 

P <3 

and S Ok3 = S Cik3 < i S Ck3 . 

P P P 

From C 33 passing from k to k +1 , we deduce 

A^C SO < i ^ CS p 3 C4:) 



Taking into account the proposition 3. from C43 it results that 
when we pass from k to k+1 we obtain 
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A^CS i D < i A^CS D < i.p < q and i£ A^CS 3 < £ 



and 



k=i 



k=l 



S 3 
q 



C 53 



Because we have 



V Cr ° = v cx ^ * E V S P ° - V C1D * 1 £ \ 



cs :> 



k=i 



icrl 



SCnD = S CD > £ ACS) 
q q , k a 



k=i 



from C33 and C53 it results 



S uCn3 < S Cn3 , net N 

P q 



8* Proposition. If p is a prime number then S < S for every 

n p 

n < p 

Prcof.If n is a prime number from n < p, using the proposition 3 

it results S CJO < S CkJ for k e (N*. If n is a composed, that 
n p 

is n = p 1 . . . p. 1 then S Ck3 = max < S i,CkJ> = S t CO, 

1 ’• " tS*t P j J P r f 

Because n < pit results p r < p and using the pr opposition 9 



and knowing that ip < p < p it results that S i CO < S CO 



r r r 



P r 



therefore for )c € IN 



S CO < S CkJ 

r. p 
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SOME PROBLEMS ON SMARANDACHE FUNCTION 



by 

Charles Ashbacher 



In this paper we shall investigate some aspects involving 
Smarandache function, S:N* — »NT, S (n) = min {m | n divide m! } . 

1 . THE MINIMUM OF S (n) /n 

Which is minimumum of S(n)/n if n > 1? 

1 . 1 . THEOREM : 

a) S(n)/n has no minimum for n > 1. 

b) lim S(n)/n as n goes to infinity does not exist. 

Proof : 

a) Since S(n) >1 for n>l it follows that S(n)/n > 0. Assume 
that S(n)/n has a minimum and let the rational fraction be 
represented by r/s. By the infinitude of the natural numbers, we 
can find a number m such 2/m < r/s. Using the infinitude of the 
primes, we can find a prime number p > m. Therefore, we have the 
sequence 

2/p < 2/m < r/s 
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We have S(p-p) = S(p 2 ) = 2p. It is known that S(p-p)=2p. The 
ratio of S ( p- } / { p * p ) is then 

2 p/ (p 2 ) = 2/p 

And this ratio is less than r/s, contradicting the assumption 
of the minimum. 

b) Suppose lim S(n)/n exists and has value r. Now choose, e > 0 
and e < l/p where p is a twenty digit prime. Since S(p) = p, 
S(p)/p = l. 

However, S(p-p) = 2p, so the ratio S(n)/n = 2p/(p-p) * 2/p. Since 
p is a twenty digit prime, 

I S(p)/p - 5(pp)/(p-p) | > e by choice of e 
so the limit does not exist. 

2 . THE DECIMAL NUMBER WHOSE DIGITS ARB THE VALUES OF 
FUNCTION IS IRRATIONAL. 

Unsolved problem number (8) in [l] is as follows: 

Is r = 0,0234537465114..., where the sequence of digits is 
S(n), n 2 l, an irrational number? 

The number r is indeed irrational and this claim will be 
proven below. 

The following well-known results will be used. 

DIRICHLET' S THEOREM: 

^ > 1 snd a ^ 0 are integers that are relativey prime, then 
the arithmetic progression 
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a, a, + d, a + 2d, a + 3d, . . . 
contains infinitely many primes. 

Proof of claim: 

Assume that r as defined above is rational. Then after some m 
digits, there must exist a series of digits t,, t 2 , t 3/ . . . , t n , 

such that 

r = 0, 023 4 537 46114 . . . s t 2 1 3 1 4 1 5 7771^ 

where s is the m-th digit in the decimal expansion. 

Now, construct the repunit number consisting of lOn l's. 

a = 11111 . . . Ill 
lOn times 

and let d - 1000 ... 00 
lOn + 1 O' s 

Since the only prime factors of d are 2 and 5, it is clear 
that a and d are relatively prime and by Dirichlet's Theorem, the 
sequence 

a , a + d, a t 2d/ ... 

must contain primes. Given the number of l's in a and the fact that 
S (p) = p, it follows that the sequence of repeated digits in r must 
consist entirely of l's. 

Now, construct the repdigit number constructed from lOn 3's 

a = 3333 . . . 333 
lOn times 
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and using 



d » 10000. . .00 

lOn + 1 O's 

we again have a and d relatyvely prime. Arguments similar to those 
used before forces the conclusion that the sequence of repeted 
digits must consist entirely of 3's. 

This is of course impossibile and therefore the assumption of 
rationality must be false. 



3. ON THE DISTRIBUTION OP THE POINTS OP S (a) /n IN THE 
INTERVAL (0,1) . 



The following problem is listed as unsolved problem number (7) 
in [1] 

Are the points pin) *S(n)/n uniformly distributed in the 
interval (0,1)? 

The answer is no, the interval (0.5, 1.0) contains only a 
finite number of points p(n) . 

3.1. LEMMA: 

S(p*) > sfo** 1 ) 

ie k+i * 



For p prime and k>0 . 
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Proof : 



It is well-known that S(p k )=j'p where jzk - 



Therefore, forming the expressions 
5(p *) = ±_p = j 

p k p K p K ~~ 

Sjp Jc "' 1 ) _ m-p _ 
p^i p* +1 p* 

where m must have one of the two values {j, j+l) . 

With the restrictions on the values of m and p, it is clear 

that 

2*1 

n.- p 

which implies that 

Sjp *) ^ 5(p*» 1 ) 

pk p** 1 

which is the desired result. Equality occurs only when p=2, j=l and 
m=2 . 

3.2. LEMMA: 

The interval (0.5, 1.0) contains only a finite number of points 
p (n) , where 

pin) = -£lSL and n is a power of a prime. 
n 

Proof : 

If n =o = 1 , outside the interval. 

P 

Start with the smallest prime p=2 and move up the powers of 2 

5(2-2) = ± a 1 
(2-2) 4 

5(2-2 ~2) _ _4 
( 2 - 2 - 2 ) 8 
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Si 2-2 -2 -2) 
{ 2 -2 *2 - 2 ) 



16 



<0.5 



And applying Che previous lemma, all additional powers of 2 
will yield a value less than 0.5. 

Taking the next smallest prime p=3 and moving up the powers 



of 3 



5(3-3) . 6 
(3-3) 9 



5(3-3 -3) 
(3-3 -3) 



9 

27 



<0.5 



and by the previous lemma, all additional powers of 3 also yield a 

value less than 0.5. 

Now, if p>3 and p is prime 

,2 <0.5 
(PV) P 

so all other powers of primes yield values less than 0.5 and we are 
done . 



3.3. THEOREM: 



The interval (0.5, 1.0) contains only a finite number of points 
p(n) where 



p(n) = 



Sin) 

n 



Proof : 

It is well-known that if 



a. 

n=Pi ' 



■P2 P 3 • 



*Pa" 



then 



Sin) =ruax { S{pf : ) } • 

Applying the well-known result with the formula for p(n) 



pin) = 



SiPi 1 ) 



Pi' 



1 




which is clearly less than 
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s(pr) 

a v 

Pi' 



Theorefore, applying Letrana 2, we get the desired results. 

3.4. COROLLARY : 

The points p(n)=S(n)/n are not evenly distributed m the 
interval (0,1) . 

4 . THE SMARANDACHE FUNCTION DOES NOT SATYSFY A LIPSCHITZ 
CONDITION 

Unsolved problem number 31 in [1] is as follows. 

Does the Smarandache function veryfy a Lipschitz condition? In 
other words, is there a real number L such that 

| S(m) - S{n) | £ L | m - n | for all m,n in {0,1,2,3,...}. 

4.1. THEOREM 

The Smarandache function does not verify a Lipschitz 

condition . 

Proof : 

Suppose that Smarandache function does indeed satisfy a 
Lipschitz condition and let L be the Lipschitz constant. 

Since the numbers of primes is infinite, is possible to fiind 

a prime p such that 
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p - (p ♦ 1) /2 > L 



Now, examine Che numbers (p-1) and (p+1) . Clearly, at lease 
one must not be a power of two, so we choose that one call it m. 
Factoring m into the product of all primes equal to 2 and 

everything else, we have 
m - 2 k -n 

Then s(m) = max (5(2*> , S(n) } and because 5(2*) s 2* • 
we have 

Sim) s -2 
And so, 

|5{p) - Sim) | > |p - | > L 

Since |p - m| = l by choice of m, we have a violation of the 
Lipschitz condition, rendering our original assumption false. 

Therefore, the Smarandache function does not satisfy a 

Lipschitz condition. 



5. ON THE SOLVABILITY OF THE EXPRESSION S (a) -nl 

One of the unsolved problems in [l] involves a relationship 

between the Smarandache and factorial functions. 

Solve the Diophantine Equation 
Sim) = n! 

where m and n are positive integers. 

This equation is always solvable and the number of solutions 
is a function of the number of primes less than or equal to n. 
5.1. LEMMA : Let be a prime . Then the range of the sequence 
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Sip) , S(p-p) , Sippp) , . . . 



will contain all positive integral multiples of p. 

Proof: It has already been proven [2] that for all integers 
k > 0, there exists another integer m > 0, such that 

S (p k ) k = mp where m <. k 

and in particular 

Sip ) = p 

So the only remaining element of the proof is to show that m 
takes on all possible integral values greater than 0. 

Let p be an arbitrary prime number and define the set 
M = { all positive integers n such that there is no positive 

integer k such that S (p k ) = mp } 
and assume that M is not empty. 

Since M is non-empty subset of the natural numbers, it must 
have a least element. Call that least element m. It is clear that 
m > 1 . 

Now, let j be the largest integer such that 
Sip j ) = im - 1) p 

and consider the exponent j + 1 . 

By the choise of j , it follows that either 

1) SipJ* 1 ) = mp 
or 

2) Sip^ 1 ) = np where n > m 

in the first case, we have a contradiction of our choise of m, 
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so we proceed to case (2) . 

However, it is a direct consequence of the definition of prime 
numbers that if ( (m - 1} -p) ! contains j instances of the prime p, 
then m-p is the smallest number such that (m-p) ! contains more than 
j instances of p. Then, using the definition of Smarandache 
function where we choose the smallest number having the required 
number of instances we have a contradiction of case (2) . 

Therefore, it follows that there can be no least element of 
the set M, so M must be empty. 

5 . 2 . THEOREM: Let n be any integer and p a prime less than or 
equal to n. Then, there is some integer k such that 

S(p k ) = nl 



Therefore, each equation of the form S (m) = n! has at least # p 
solutions, where *p is the number of primes less than or equal 
to n. 

Proof : 

Since n! is an integral multiple of p for p any prime less 
than or equal to n, this is a direct consequence of the lemma. 

Now that the question is known to have multiple solutions, the 
next logical question is to determine how many solutions there are. 

5.3. DEFINITION: Let NSF(n) be the number of integers m, such 
that S (m) = n! . 

From the fact hat sfrj) = max{5(p“ 1 )) * we have the following 

obvious result. 
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Corollary : 

Let n be a positive integer, q a prime less than or equal to 
n and k another positive integer such that S{q k ) = n\ ■ Then, all 
numbers having the prime factorization form m = q k Pi'~ p* 2 P* 2 • • -P* r 
where S{q k ) > Sip* 1 ) will also be solutions the equation S (m) = n! 

To proceed further, we need the following two obvious lemmas. 

5.4. LEMMA: If p is a prime and m and n nonnegative integers m > 
n, then S (p n ) s S (p m ) . 

5.5. LEMA: If p and q are primes such that p < q and k > 0, then 
S(p k ) < S (q k ) . 

The following theorem gives an initial indication regarding 
how fast NSF(n) grows as n does. 

5.6. THEOREM: Let q be a prime number and k an exponent such that 
S(q k ) = n! Let p 1( p 2 , . . . , p r be the list of primes less than q. Then 
the number of solutions to the equation S (m) = n! where m contains 
exactly k instances of the prime q is at least (k +l) r . 

Proof: Applyng the two lemmas, the numbers m = Pi'p^p** . . -Pr ! q k 
where all of exponents on the primes P; are at most solutions to the 

equation. Since each prime pi can have (k + 1), {0, 1, 2, . . . , k} 
different values for the exponent, simple counting gives the 
result . 

Since this procedure can be repeated for each prime less than 
or equal to n, we have an initial number of solutions given by the 
formula 
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where s is 



£ {k i +1) i ' 1 * 1 

1-2 

the number of primes less then or equal to n, k is the 
integer such that 

Sip/ 1 ) = n! 

And even this is a very poor lower bound on the number of 
solutions for n having any size. 

5.7. COROLARY: Let q be a prime such that for some k S(q k ) = n! . 
Then if p is any prime such that there is some integer j such that 
S(p>) < S(q k ) , then the product of any solution and p any power less 
than or equal to j will also be a solution. 

Proof: Clear. 

If q is the largest prime less than or equal to n, it is easy 
to show for "large" n that there are primes p > n > q that satisfy 
the above conditions. If p . is any prime, then by Bertrand's 
Postulate, another prime r can be found in the interval p > r > 2p. 
Since q < n < 2n < n! for n > 2 and S (p) = p, we have one such 

prime. Expanding this reasoning, it folows that the number of such 
primes is at least j , where j is the largest exponent of 2 such 
that q'2 s nl, or put another way, the largest power of 2 that is 
less than or equal to n!/q. 

Since there are so many solutions to the equation S(m) * n! , 
it is logical to consider the order of growth of the number of 
solutions rather than the actual number. 

It is well known that the number of primes less than or equal 
to n is asymptotic to the ratio n/ln(n) . Now, let p be the largest 
prime less than n. As n gets larger, it is clear that the factor m 
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such that mp = n! grows on the order of a factorial. Since m s k, 
where k is the exponent on the power p, it follows that the number 
grows on the order of the product of factorials. Since the number 
of items in the product depends on the number of primes q such that 
q < mp = n!, it follows that this number also grows on the order of 
a factorial . 

Putting it all together, we have the following behavior of 
NSF(n) . 

NSF(n) grows on the order of product of items all on the order 
of the factorial of n, where the number of elements in the product 
also grows on the order of a factorial of n. 

Cleary, this function grows at an astronomical rate. 



6 . THE NUMBER OF PRIMES BETWEEN S (n) and S(n+1) 

I read the letter by I.M.Radu that appeared in [3] stating 
that there is always a prime between S (n) and S(n+1) for all 
numbers 0<n<4801, where S (n) is the Smarandache function. 

Since 1 have a computer program that computes the values of 
S (n) , I decided to investigate the problem further. The serch was 
conducted up through n<l,033,197 and for instances where there is 

no prime p, where Sin) <p<.S{n+ 1) . They are as follows: 

n = 224 =2 -2 -2 -2 -2 -7 S(n)= 8 n = 225 = 3 -3 -5-5 Sin) =10 

77 = 2057 =11-11*17 Sin) =22 n = 2058 =2-3*7-7*7 S(n) =21 
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n =265225 = 5 ’5 *103 *103 Sin) =206 n = 265226 =2-13-101 101 Sin) = 202 



n = 843637 =37*151*151 5(n) =302 
n = 843638 =2 '19 -149 '149 Sin) =298 

As can be seen, the first two values contradict the assertion 
made by I.M.Radu in his letter. Notice that the last two cases 
involve pairs of twin primes. This may provide a clue in the search 
for additional solutions. 



7 . ADDITIONAL VALUES WHERE THE SMARANDACHE FUNCTION SATISFIES THE 
FIBONACCI RELATIONSHIP S (a) +S (n+1) «S (n+2 ) 

In [4] T.Yau poses the following problem: 

For what triplets n, n+l and n+2 does the Smarandache function 

satisfy the Fibonacci relationship 
S in) *S in+l) - Sin* 2) ? 

Two solutions 

S i9) + 5 (10) =5(11) 6+5 = 11 

5(119) +5(120) =5(121) 17+5 = 22 

were found, but no general solution was given. 

To further investigate this problem, a computer program was 

written that tested all values for n up to 1,000,000. Additional 

solutions were found and all known solutions with their prime 

factorizations appear in the table below. 

5(9) +5(10) = 5(11) 9 = 3-3 10 = 2*5 11 = 11 

S ( 119 ) + S (120) = S ( 121) 119 = 7-17 120 = 2-2-2-3-S 121 = 11-11 



34 




S(4900) + S(4901) = S(4902); S{26243) + S(26244) - S(26245) 

S (32110 ) + S ( 32111) = S (32112 ) ; S(64008) + S(64009) = S(64010); 

S (368138) + S (368139) = S(368139); S(415662) + S(415663) = 

S (415664) ; 

I am unable to discern a pattern in these numbers that would 
lead to a proof that there is an infinite family of solutions. 
Perhaps another reader will be able to do so. 



8 . WILL SOME PROBLEMS INVOLING THE SMARANDACHE FUNCTION ALWAYS 
REMAIN UNSOL TED? 



The most unsolved problems of the same subject are related to 
the Smarandache function in the Analytic Number Theory: 

S-.z 'N , S (n) is defined as the smallest integer such 

that S(n) ! is divisible by n. 

The number of these unsolved problems concerning the function 
is equal to... an infinity!! Therefore, they will never be all 
solved ! 

One must be very careful in using such arguments when dealing 
with infinity. As is the case with number theoretic functions, a 
result in one area can have many aplications to other problems. The 
most celebrated recent instance is the "prof" of "Fermat's Last 
Theorem" . In this case a result in elliptical functions has the 
proof as a consequence. 

Since S (n) is still largely unexplored, it is quite possible 
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that the resolution of one problem leads to the resolution of many, 
perhaps infinitely many, others. If that is indeed the case, then 
ail problems may eventually be resolved. 
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ABOUT THE SMARANDACHE SQUARE'S 
COMPLEMENTARY FUNCTION 



Ion Bai&cenoiu, Marcela Popescu and Vasile Seleacu 

Departament of Mathematics, University of Craiova 
13, Al.I.Cuza st., Craiova (1100), ROMANIA 



DEFINITION 1. Let a. N* — » N * be a numerical function defined by a(n) - k where k 
is the smallest natural number such that nk is a perfect square: nk = s*, s<= N , which is 
called the Smarandache square's complementary function. 

PROPERTY 1 For every n e N* a(n 2 ) = 1 and for every prime natural number a(p) =p. 



a ^ a t 2 ot/ r 

PROPERTY 2. Let n be a composite natural number and n = p h ■ p h ■■•p ir , 

it's prime factorization. Then 



0 < p, <P h <--<P, r a h ,a t2 ,...,cc, r eN 



a(ri) = & where 0^ = 



1 if a, is an odd natural number 



j = hr 



0 if a, is an even natural number 



If we take into account of the above definition of the function a, it is easy to prove both 
the properties. 

PROPERTY 3 — < foj- every n e N where a is the above defined function, 

nn 



Proof It is easy to see that 1 < a(n) < n for every n sN', so the property holds. 



CONSEQUENCE 

ni. 1 n 



diverges. 



PROPERTY 4. The function a\ N* -> N* is multiplicative: 

a{x-y) = a(x)a(y) for every x,y eN' whith (x,y) = 1 



Proof. 



For x = 1 = y we have (x,y) = 1 and a(ll) = a(l) a(l). 



Let 



x = p-n . p-*i ...p -r and y = q r / x -q r * ■■■q 1 '/’ be the prime factorization of x and y, 
respectively, and x • j* 1. Because (xjO = 1 wehavep,^^ for every h = l,r and k = 1,5. 
Then, 
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1 if a, is odd 

a(x) = pff ■ p/?f -p^ where = < , y = l,r, 

0 if a , is even 



a(y) = fj* ^ -fj* where 



' 

1 if X; is odd 

, k - 1,5 and 

0 if y h is even 



a(xy) =pf* p^ -q S » -q*? ~q S j = a(x) a(y) 



Property 5. If (x ,y) = 1, x and y are not perfect squares and x,y>I the equation 
a(x)=a(y) has not natural solutions. 

r i 

Proof It is easy to see that x*y. Let x = ]""[/?“* and y - , (where 

*=1 k=l 

P’t, * ‘Ijt > ^ = = 1,J be their prime factorization. 

Then a(x) = PJ /?£* and a(y) = PJ? 5 * , where fi th for h = l,r and 5 jk for k = l,s 

Jr=l *-1 

have the above signifiecance, but there exist at least * 0 and 5 /t * 0. (because x and y are 
not perfect squares). Then a(x) * a{y) . 

Remark. If x=l from the above equation it results a(y) = 1, so y must be a a perfect 
square (analogously for j^l). 

Consequence. The equation a(x) =a(x + 1) has not natural solutions, because for x>l x 
and r+1 are not both perfect squares and (x, x+l)=l . 

Property 6. We have a(x-/) = a(x), for every x.yeN*. 



Proof. If (x, y)= 1, then (x,> 2 )= 1 and using property 4 and property 1 we have 
a(xy 2 ) = a(x)- a(y 2 ) = a(x). If (x,y/)*l we can write: x = II/£* 

y = n q,i k ■ fi<* where p h * d 1{ , q Jk * d !{ , p, h *q Jk , Vh = U, k = U / = Ut, but this 

*=1 r~\ 



implies 










A 

= 1 and 

) 



ri/c*- rie ) = \=>a{xy 2 ) = a flK* IK*’"* )- 

V h=\ k= l J V k-\ f=l J 

<{fw* tk }#'■*}<£!«•***) 
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a{t\P? h h J - ^(fl <' r ' l7lt ) = a ( n P? ■ ft <' f ) = a ( x ) because 




where P^ = 



f 1 if a /( +2y (< is odd 
|0 if a,, +2y, ( is even 



f 1 if a J; is odd 
1 0 if a ;< is even 



Consequence 1. For every x eN and n eN, tt(x n ) 



1 1 if n is even 
a(x) if n is odd 



Consequence 2. If — = — t- where — is a simplified fraction, then a(x)-a(y). It is easy 
y n 

to prove this, because x = km 2 and y - kn l and using the above property we have: 
a(x) = a(km‘) = a{k) = a(kn 2 ) = a(y). 

Property 7. The sumatory numerical function of the function a is 



* 1+C-i ) a, J 

F(n) = U(^,)(P,^ + 



where the prime factorization of n is 



;= 1 



n = p ** 1 • p ** 1 p a * k and H( a) is the number of the odd numbers which are smaller than a. 

Proof The sumatory numerical function of a is defined as F(n) = ^a(d), because 

din 

(p“ n , n p** )= 1 we can use the property 4 and we obtain: 

( \( ^ 



F(n) = 






k 









and so on, making a finite number of steps we obtain 



F(n) - F(p* ,J ) . But we observe that 

j = i 



W)H 



— (p + 1) + 1 if a is an even number 
2 

— + 1 (/? + 1) if a is an odd number 

IU-2J J 



where p is a prime number. 

If we take into account of the definition of H(cl) we find 



H(a) = { 



a .. 

— if a is even 



so we can write F{p a ) = H(a) •(/> + !) + 



! + (-!)■ 



+ 1 if a is odd 



therefore: F(n) = 



/=» 



In the sequel we study some equations which involve the function a . 
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1) Find the solutions of the equation: xa(x)=m, where x,m eN*. 



If m is not a perfect square then the above equation has not solutions. 

If m is a perfect square, m = z 2 ,z e N*, then we have to give the solutions of the 
equation xa(x) = z 2 . 

Let z = pi' be the prime factorization of z. Then xa(x) = p 2a ' • p 2 * 2 • • • p 2a ‘ , 

so taking account of the definition of the function a, the equation has the following solutions: 

(because a(x<*) = 1), = pf- 1 (because 

) = p h ), x 2 } =P?' p?**' 1 p^'- p;* 1 (because a(x^ n ) = p^). 



x l l) = p;*'-p:* 2 ~-p; t a, ~ l 



(because a(x ™ ) = p ), then 



_ . 






J\ *J 2 > J\Ji e 0i* --.ft}. t - 1,C* (because a(x l2) ) = -p.^ ), and, in an analogue way, 



*, (3 \ t el,C 3 



has as values 



7 

r 



Pl n Pi ti ' Pi n 



•» where -/i J2J3 



/1 * J 2 J 2 * J3J3 * and so on, x, (t) = 



z 

■ = — = z . So the above equation has 



P; Pi^'Pi, Z 

1 + C t + Cl +- • —C* = 2 k different solutions where k is the number of the prime divisors of 
m. 



2) Find the solutions of the equation: xa(x) +ya(y) = za(z), x,y,z eN*. 

Proof. We note xa(x) = m~ , ya(y) = rt 2 and za(z) = s 2 , x,y,z e N* and the equation 

m z +n z =s 2 , /77,/7,seN* (*) 

has the following solutions: m = u z -v 2 , n=2uv , s = u 1 + v 2 , u > v > 0, (u,v)=l and u 

and v have different evenes. 

If ( m,n,s ) as above is a solution, then (am, an, as), a eN* is also a solution of the 
equation (*). 

If (m,n,s) is a solution of the equation (*), then the problem is to find the solutions of 
the equation xa(x) = m 2 and we see from the above problem that there are 2*' solutions 
(where k } is the number of the prime divisors of m), then the solutions of the equations 
ya(y) = n 2 and respectively za(z) = s 2 , so the number of the different solutions of the given 
equations, is 2 k ' -2* 5 -2* J = (where k 2 and k. have the same signifience as k } , but 

concerning n and s , reflectively). 

For a > 1 we have xa(x) = a 2 m 2 , ya(y) = a 2 n 2 , za(z) = a 2 s 2 and, using an 
analogue way as above, we find 2*‘ *'• *' different solutions, where k, t i = Tj is the 
number of the prime divisors of cun, cut and cts, respectively. 

Remark . In the particular case u=2, v=l we find the solution ( 3,4,5 ) for (*). So we 
must find the solutions of the equations xa(x) - 2' a 2 , ya(y) = 2 4 a 2 and za(z) = 5 2 a\ 
for a eN*. Suppose that a has not 2,3 and 5 as prime factors in this prime factorization 
ot = p*' p°? Then we have: 

*1 k 
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/x , r , 2 , 3 2 or 3 : oc 3 : or 

.xa(x) = 3* or => x e{ycr, , 



3V 



3W fa 2 



P* Pa ■ Pa P’k-i ' P* Pa-P «- 1 ^ 



3 2 a , 3 a 2 , 



3 oc 3a 2 3a 2 3a 2 3a 2 3a 2 



A, 'P.k'PaPa 'P*-\'P*' ' P.v~P<k-\ Pa- P'k 



,3a 



, , r , , 4 2 or 4 2 or 4 2 a 2 

ya(y ) = 4 2 a 2 =s> y e {4 a* , 



4 2 ar 



4 2 a 2 4 2 a 2 



P\ Pik Pa Pi P’k-l ' P'k Pa'" P <k - 1 Pi'" Pik 



4 2 a ,8 a 2 , 



8 a 2 8a 2 8a 2 8 a 2 8a 2 8a 2 



» 5 5 



-,8a 



#1 P'k Pa' Pa P‘k-\ ' P'k Pt\'"P‘k - 1 Pi' "Pik J 

r ,, . ^a 2 5 2 cri 5 2 cr S 2 * 2 ^a 2 ^a 2 



5 2 a ,5 aV 



Pa P'k 


Pa' Pa 


P'k-l 'P'k Pa' 


- ‘ P'k-l 


Pa-" P<k 


5 a 2 5 a 2 


5 a 2 


5 a 2 


5 a 2 


-,5aj 


P* Pa * Pa 


P'k - 1 " P'k 


' Pa- P>k- 1 ’ 


, Pa- P'k 



So any triplet (x 0 ,y a ,z 0 ) with x 0 ,y 0 and z 0 arbitrary of above corresponding values, is a 
solution for the equation (for example (9,16,25), u a solution). 

Definition. The triplets which are the solutions of the equation 
xa(x) 4 -ya(y) = za(z), x,y,z eZ* we call MIV numbers. 

3) Find the natural numbers x such that a(x) is a three - cornered, a squared and a 
pentagonal number. 

Proof. Because 1 is the only number which is at the same time a three - cornered, a 
squared and a pentagonal number, then we must find the solutions of the equation a(x)=l, 
therefore x is any perfect square. 

4) Find the solutions of the equation: — - — + — - — = — 7 — , x,y,z eN* . 

xa(x) ya(y) za(z) 

Proof. We have xa(x) = m 2 ,ya(y) = n~,:a(z) = s 2 , m,n,ieN'. 

The equation -V + ~y = ~t has the solutions: 
m' n s' 

m = t(u £ +v 2 )2uv 
n - t(u 2 + v 2 )(u 2 - v : ) 

5 = t(u 2 - v 2 )2 uv. 
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u>v , (u, v)=l, u and v have different eveness and t gN", so we have 
xa(x ) = r(u 2 + v 2 ) 2 4 u 2 v 2 
ya(y) = / : (u : + v 2 ) 2 (« 2 -v 2 ) 2 

za(z) = t 2 (u 2 -v~) 2 4u~v 2 and we find x, y and z in the same way which is 
indicated in the first problem. 

For example, if u=2, v=l, t=\ we have 

m= 20, n— 15, 5=12, so we must find the solutions of the following equations: 
xa(x) = 20 2 = 2 4 • 5 2 => .t 6 {2 3 - 5 2 = 200, 2 4 -5 = 80, 2 3 -5 = 40, 2 4 -5 2 =400} 
ya(y) = 15 2 = 3 2 -5 2 => ye {15,45,75, 225} 

2 or (z) = 1 2 2 = 2“ • 3 2 r s {24, 48, 72, 1 44} 

Therefore for this particular values of w, v and f we find 4-4-4 = 2 2 -2 2 -2 2 = 2 4 = 64 
solutions, (because k l = k z = = 2 ) 

5) Find the solutions of the equation: a(x) + a(y) + a(z) = a(x)a(y)a(z) , x,y,z eN* . 

Proof. If a(x) = m, a(y) - n and a(z) = s. the equation m+n + s = m-n-s, 
m,n,s& N* has a solutions the permutations of the set {1,2,3} so we have: 

a(x) = 1 => x must be a perfect square, therefore x-u 2 , u eN* 
a(y) = 2 => y = 2v 2 , veN* 
a{z) - 3 => z = 3/ 2 , /eJf. 

Therefore the solutions are the permutation of the sets {k 2 ,2v 2 ,3/ 2 } where u,v,t eN*. 

6) Find the solutions of the equation Aa(x) + Ba(y) + Ca(z) = 0, A,B,C eZ* . 

Proof If we note a(x) = u,a(y) = v,a(z) = t we must find the solutions of the equation 
Au i-Bv + Ct = 0 . 

Using the method of determinants we have: 

ABC | 

A B C = 0, \/m,n.s eZ=> A(Bs-Cn) + B(Cm- As) + C(An - Bm) = 0, and it 

m n s 

is known that the only solutions are u = Bs -Cn 

v = Cm - As 

t = An- Bm , Vm,/», s eZ 

so, we have a(r) = Bs-Cn 
a(y) = Cm- As 

a(z) = An - Bm and now we know to find x, y and z. 

Example. If we have the following equation: 2a(x) - 3a(y)-a(z) = 0, iwmH the above 
result we must find (with the above mentioned method) the solutions of the equations: 
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a(x)~- 3s+n 

a(y) = -m-2s 

a(z)-2n + 3m, m,n and seL. 

For m = -1. n = 2, 5 = 0 : a(x ) = 2, a(j) = 1, a(z) = 1 so, the solution in this case is 

(2a 2 ,P\y 2 ), aj,y eZ*. For the another values of m,n,s we find the corresponding 

solutions. 

7) The same problem for the equation Aa(x) + Ba(y) - C, A,B,C eZ. 

Proof. Aa{x) + Ba{y)-C -0<x> Aa{x) + Ba{y) + (-C)a{z) = 0 witha(r) = l so 
we must have An - Bm = 1. If n 0 and m 0 are solutions of this equation (An 0 - Bm 0 = 1) it 
remains us to find the solutions of the following equations: 

a(x) = Bs + Cn 0 

a{y) = -Cm 0 -As, s eZ , but we know how to find them. 

Example. If we have the equation 2 a(x) - 3a(y) = 5, x,y eN* using the above results, 

we get: A= 2, B = - 3, C = -5 and a(z ) = 1 = 2n + 3m . The solutions are m = 2k + \ and 
n -■ -1 - 3k, k eZ . For the particular value k = -1 we have ntg = - 1 and n 0 = 2 so we find 
a(x) = -3 + 5-2 = 10-35 and 
a(y) = — 5(— 1) -2s = 5-2s. 

If s 0 = 0 we find a(x) = 10 => x - 10w 2 , u eZ 

a(y) = 5 => y = 5v 2 , v e Z* and so on. 

8) Find the solutions of the equation: a(x) = ka(y) k eN* k > 1. 

Proof. If k has in his prime factorization a factor which has an exponent > 2, then the 
problem has not solutions. 

If k = p h - p h ■ ■■p i and the prime factorizarion of a(y) is a(y) = q h • q H • • • q ]m , then 

we have solutions only in the case p h ,p h ,... p, r £ \q h ,q, q lm } • ' 

This implies that a(x) = p h p h --- p, r • q h • q h ■ ■ ■ q Ju , so we have the solutions 

x = P, x p i2 -P ir q A q /1 -q Ju ^ 

9) Find the solutions of the equation a(x)=x (the fixed points of the function a). 

Proof . Obviously, a(l)=l. Let x >1 and let x - /?“'* • p“ n ••• p “* , a tj > 1, for j = l,r 
be the prime factorization of x. Then a(x) = and. $ tj < 1 for j = 1 ,r . Because 

a(x)=x this implies that oc = = 1, Vj el,r, therefore x = p h - p^—p^, where 

p i , j = l,r are prime numbers. 
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SQME REMARKS CONCERNING THE DISTRIBUTION 
OF THE SMARANDACHE FUNCTION 

/ 

by / 

TOMITA TIBERIU FLORIN , STUDENT, 

UNIVERSITY OF CRAIOVA 

The Smarandache function is a numerical function S:N* — >N* S(k) representing the 
smallest natural number n such that n! is divisible by k. From the definition it results that 
S(l)=l. 

I will refer for the beginning the following problem: 

c/ w \ 

"Let k be a rational number, 0 < k < 1 . Does the diophantine equation — - — = k has 

n 

always solutions? Find all k such that the equation has an infinite number of solutions in 

N*" from "Smarandache Function Journal". 

I intend to prove that equation hasn’t always solutions and case that there are an 
infinite number of solutions is when t = - ,r e N* ,k e Q and 0 < k < 1 there are two 

r 

relatively prime non negative integers p and q such that * =— , p,q e N* , 0 < q < p. Let n 

P 

be a solution of the equation = k Then — 2 = — , (1). Let d be a highest common 

n n q 

divisor of n and S(n) : d = (n, S(n)). The fact that p and q are relatively prime and (1) 
implies that S(n) = qd , n = pd => S(pd) = qd (*). 

This equality gives us the following result: (qd)! is divisible by pd => [(qd - l)! q] is 
divisible by p. But p and q are relatively prime integers, so (qd-1)! is divisible by p. Then 
S(p)<qd-1. 

I prove that S(p) > (q - l)d. 

If we suppose against all reason that S(p) < (q - l)d, it means [( q - l)d - 1]! is 
divisible by p. Then (pd)| [ (q - l)d]! because d | (q - l)d, so S(pd) £ (q - l)d. This is 
contradiction with the fact that S(pd) = qd > (q - l)d. We have the following inequalities: 

(q - l)d < S(p) < qd - 1. 

For q > 2 we have from the first inequality d s and from the second 5( £' t ' 1) s d , so 

q-l q 

q q-\ 
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For k = 3- , q > 2, the equations has solutions if and only if there is a natural number 
P 

between and - p ~- . If there isn’t such a number, then the equation hasn’t solutions. 

q <7-1 

However, if there i a number d with ^£— y this doesn’t mean that the equation 

q 9-1 

has solutions. This condition is necessary but not sufficient for the equation to have 
solutions. 

For example: 

a) ^ = 7 , q =4 , p=5 => s ^ p + l ^ = - = - , = i n this case the equation hasn’t 

5 q 4 2 <7-1 3 

solutions. 

b) * = ^ q = 3, p = 10 ; S(10)=5 , ^ = 2 <d<,^.\f the equation has solutions, then we 



must have d=2 , n=dp=20 , S(n)=dq=6. But S(20)=5. 

This is a contradiction. So there are no solutions for h = — . 

10 

We can ha -e more then natural numbers between + ^ and For example: 

q=3,p=29, ^111 = 10,^1 = 14,5. 

29 <7 < 7-1 

We prove that the equation = k hasn’t always solutions. 

n 



If q ^ 2 then the number of solutions is equal with the number of values of d that 
verify relation (*). But d can be a nonnegative integer between S ^ p - ^ and , so d can 

q q - 1 

take only a finite set of values. This means that the equation has no solutions or it has only a 
finite number of solutions. 

We study note case £ = — , p e N*. In this case he equation has an infini te number of 

p 



solutions. Let p 0 be a prime number such that p<p 0 and n=pp 0 . We have S(n)=S(pp 0 )=p, so 
S(n)=p 0 - — — = = — , so the equation has an infinite number of solution. 



PPo P 



I will refer now to another problem concerning the ratio "Is there an infini ty of 

f 

natural numbers such that 0 < \- 






x ^Yx) 

— !> < *1 > ?" from the same journal. 

|S(*)j i*J 



I will prove that the only number x that verifies the inequalities is x=9 : S(9)=6, 



Sjx) 6 2 

a: _ 9 _ 3 



r 9' 



1 



' = j — 1* = — and 0 < -< — , so x=9 verifies 0 < 
[ 6 J 2 23 ’ 



S(x\ 



S(x ) 



(“)■ 



Let x= pi'. ..p°" be the standard form of x. 

S(x) = max S(p% k ) . We put S(x)=S (p a ) , where p a is one of p\'~p°' such that 
S(p a )= ma xS{pp). 

i "■ 
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X . \ 

•: > can take one of the following values : , 

^(x)j 6 S<*) S(x) 



2 , ... , 5(x) — because 

5(x) 



0 < < 
£( f ) > _ 1 



< — > < ( We have S(x) < x , so ^<1 and I— ). This means 

V X j X ^ X J X 



S(x) 



• S(p a ) 2 >x > p«. (2) 



But (ap)! =1-2- ... -p(p J -l)...(2p)...(ap) is divisible by p 01 , so ap>S(p a ). From this last 

inequality and (2) it follows that a 2 p 2 >p 2 . We have three cases: 

I. a=l. In this case S(x)=S(p)=p, x is divisible by p, so — € Z. This is a contradiction. 

p 

There are no solutions for a=l. 

II. a=2. In this case S(x)=S(p 2 )=2p, because p is a prime number and (2p)! =1-2* ... • 

p(p-l)...(2p), so S(p 2 )=2p. 

r x , r n ^ll 1? 

But \ ei 0,— k This means <^^> = — <4 ; p is a prime number =^p e 

L 2 j L 2j L 2 j 2 2 px x 



{2,3}. 



If p=2 and pxi < 4 => x ; = 1 , but x=4 isn’t a solution of the equation: S(4)=4 and 



:4 „ 

<->= 0 . 

[4J 



If p=3 and pxj < 4 x t = 1 . so x=p 2 =9 is a solution of equation. 

III. a=3. We have a 2 p 2 >p ot o a 2 > p a ‘ l . 

For a > 8 we prove that we have p a - 2 >p 2 , (V) p e N* , p > 2. 

We prove by induction that 2®* 1 > (n-*-l) 2 . 

2 n-i = 2-2 n * 2 >2-n 2 =n 2 ^n 2 >n 2 ^8n>n 24 -2n^ 1 =(n- 1 ) 2 , because n > 8. 

We proved that p®* 2 >2 a **>a 2 , for any a > 8, p € N*, p > 2. 

We have to study the case a e { 3,4,5,6,7}. 

a) a=3 =>pe { 2,3,5,7} , because p is a prime number. 

If p=2 then S(x)=S(2 3 )=4. But x is divisible by 8, so j-^-y j = j~j -0, so x=4 cannot 



be a solution of the inequation. 



If p=3 => S(x)=S(3 3 )=9. so { 




so x=9 cannot 



be a solution of the inequation. 

If p-5 => S(x)=S< 53)=15; {-*4 = = 0 *=53-x, , M € N*. (5_x,)=l. 

.•M-T/J k X j 
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f c 2 i ^ 3 ^ ' 5 1 *x ] r 1 2] 1 

We have 0<< ' — )■<<— y . This first inequality implies \ — — -=4 e < - ,-4 , so - < 

l 3 J L 5 “* x ij L 3 J ^ 3 3j 



-f— => 5 2 -.r, < 9, but this is impossible. 



If p=7 ^ S(x)=S(7 3 )=21, x=7 3 - x t , (7,Xi)=l, xl e N*. 



f v- i f SYr')'! ■ 7 2 ■ r ’ -j f 7 2 - x } 

We have 0 < < i>< < — — } => 0<<i 4 < -j — . But 0 < < 4 implies 



S(x ) J l x 



[S(x) 



i 7 2 -x,] f 1 2} 

e 1?T • 

f 7 2. ] 

W have - < \ i> => 7 2 -x, < 9, but is impossible. 

3 i 3 J 

b) a=4 : 16 => p e {2,3}. 

If p=2 => S(x)=S(x 2 )=6 , x=16-x! , Xje N* , (2,X!)=1 , 0 < j-^yj => 0 < 

; 3 l 

0< \ — l- 1- =>Xi = l =>x=16. 

I 3 j 1 

But ^22 = — - 2 ; { — — 1 4 — 1 = <1 -1 = — •— > 2 so the inequality isn’t verified. 

X 16 8 iS(x)| [ 6 j I3j 3 3 8 

If p=3 => S(x)=S(3 4 )=9 , x=3 4 xi , (3,x 1 j=l => 9|x => — = o, so the inequality isn’t 

S(x) 

verified. 

For a={ 5,6,7}, the only natural number p>l that verifies the inequality a 2 >p a ' 2 is 2: 
a =5 :25 > p 3 p=2 
a =6 : 36 > p 4 =>p=2 
a =7 : 49 > p 

In every case x=2 a -x 1 , Xjg N* , (x l5 2)=l , and S(x 1 ) < S(2 a ). 

But S(2 5 ) =S(2 6 ) =S(2 7 )8 , so S(x) = 8 But x is divisible by 8, so < — — l = 0 so the 

|S(x)J 



inequality isn’t verified because 0={ }. We found that there is only x=9 to verily the 

[S ( x ) j 

~ . f X ] . I \ S(x)) 



inequality 0< <4^4 

[S(x)\ [ x j 

I try to study some diophantine equations proposed in "Smarandache Function 



1)1 study the equation S(mx)=mS(x), m>2 and x is a natural number. 
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Let x be a solution of the equation. 

We have S(x)! is divisible by x It is known that among m consecutive numbers, one is 
divisible by m, so (S(x)!)is divisible by m, so (S(x)+lXS(x+2)...(S(x)+m) is divisible by 
(mx). We know that S(mx) is the smallest natural number such that S(mx)! is divisible by 
(mx) and this implies S(mx)<S(x)-m. But S(mx)=mS(x), so mS(x)<S(x)+m<=>raS(x)-S(x)- 
m +1 < o (m-1) (S(x)-l)<l . We have several cases: 

If m=l then the equation becomes S(X)=S(x), so any natural number is a solution of 
the equation. 

If m=2, we have S(x) e { 1,2 } implies x e { 1,2} . We conclude that if m=l then any 
natural n umb er is a solution of the equation of the equation; if m=2 then x=l and x=2 are 
only solution and if m > 3 the only solution of the equation is x=l. 

2) Another equation is S(xy)=y x , x, y are natural numbers. 

Let (x,y) be a solution of the equation. 

(yx)!=l...x(x+l)...(2x)...(yx) implies S(xy) < yx, so y x ^yx t because S(xy)=y x . 

But y > 1, so y x * l <x. 

If x=l then equation becomes S(l) = y, so y=l, so x=y=l is a solution of the equation. 
If x>2 then x>2 x_1 . But the only natural numbers that verify this inequality are x=y=2: 

x=y=2 verifies the equation, so x=y=2 is a solution of the equation. 

For x>2 we prove that x<2 x * l .We make the proof by induction. 

If x=3 : 3<2 3 * l =4. 

We suppose that k<2^* * and we prove that k' r l<2^.We have 2^ ss 2 - 2^>2‘k = k+k>k+l, so 
the inequality is established and there are no other solutions then x=y= : l and x=*y=2. 

3) I will prove that for any m,n natural numbers, if m>l then the equation S(x n )=x m 
has no solution or it has a finite number of solutions, and for m~l the equation has a 
infinit e number of solutions. 

I prove that S(x n )< nx. But S(x n ) , so x m < nx. 

For m>2 we have x 13 * 1 < n. If m=2 then x< n, and if m ^ 3 then x ^ so x can 
take only a finite number of values, so the equation can have only a finite number of 
solutions or it has no solutions. 

We notice that x=l is a solution of the equation for any m,n natural numbers. 
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If the equation has a solution different of 1, we must have x m =S(x n ) <x n ., so m<n 
If m=n, the equation becomes x m=T1 =S(x n ) , so x n is a prime number or x n =4, so n=l 
and any prime number as well as x=4 is a solution of the equation, or n=2 and the only 
solutions are x=l and x=2. 

For m=l and n > 1, we prove that the equations S( x m )=x, x e N* has an infinite 
number of solutions. Let be a prime number, p>n. We prove that )np) is a solution of the 
equation, that is S((np) n )=np. 

n<p and p is a prime number, so n and p are relatively prime numbers. 
n<p implies: 



(np)! = 1-2- ... • n(n+l)- ... -(2n)- ... -(pn) is divisible by n n . 

(np)! = 1-2- ... • p(p+l)- ... -(2p)- ... -(pn) is divisible by p n . 

But p and n are relatively prime numbers, so (np)! is divisible by (np) 11 . 

If we suppose that S((np) n )<np, then we find that (np-1)! is a divisible by (np) n , so(np- 
1)1 is divisible by p 11 ^). But the exponent of p in the standard form of p in the standard 
form of (np-1)! is: 



E = 



np- 1 



+ | 



\np-l 



But p >n, so p 2 >np >np-l . This implies : 



r 



i -- -■ - 1 = 0 , for any k > 2. We have: 

L p J 



E = 



np - 1 j 

P J 



= 71-1 . 



This means (np-1)! is divisible by p n_1 , but isn’t divisible by p n , so this is a 
contradiction with (3). We proved that S((np)n)=np, so the equation S(xn)=x has an infini te 
number of solutions for any natural number n. 
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SOUS ELEMENTARY ALGEBRAIC CONSIDERATIONS 
INSPIRED BY THE SMARANDACHE FUNCTION 



by 

E.Radescu, N.Radescu, C.Dumitrescu 



It is known that the Smarandache function S:N* — »N* ( 
S (n) «min{k|n divides k!} satisfies 
!i) S is surjective 

(ii) S([m,n]) ■ max { S{m),S(n)}, where [m,n] is the smallest 

common multiple of m and n. 

That is on N* there are considered both of the divisibility 
order s d ( ms d n if and only if m divide n ) and the usual order s . 
Of course the algebraic usual operations "+" and " - " play also an 
important role in the description of the properties of S. 

For instance it is said that "1] : 

max { S(k k ),S(n°) } s S((kn)“) s nS (k k ) +kS (a“) . 

If we consider the universal algebra (M*,Q) , with 
Q={V d , 4> 0 }, where V tf : (N*) 2 — -N* is given by, a V 4 n«[m,n], and 

<fr 0 :(N*) 3 — -»N*. is given by <> 0 ((♦)) =1 = ev a and analogously the 

universal algebra (N’/Q 7 ) with Q / = {V,T 3 }, where V:(N*) a — -N*, is 
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defined by aVfl-max<i»,a>. and Y 0 :(N’) 9 — N* is defined by 
7 0 ({®>) = l = «v» then it results: 

1 . PROPOSITION. Let N={S" (*:) |iceN*} < where5“ (k) = (xeN*j5(x) = k) ■ Then 

(a) N is countable ( cardN* =alef zero) ■ 

(b) on N may be defined an universal algebra, isomorfe with 
(N*, O') • 

Proof, (b) Let w:(N) 2 -— N be defined byw ( s~ (a) , S~ (b) ) -S~ (c) , 
where C=5(xV d y) , with x€5'(a) ,y€S~(b) • 

Then u> is well defined because if x 1 eS"{a) ,y±€S~{b) the 

S{x^ d y x ) = S(x 1 ) Vs(y ± ) =aVb = S(x) Vs(y) = S(xV d y) »c. 

Example, q ( 5“ (23) , 5" (14) ) = 5" (23) because if for instance 
x =46 65 " ( 23 ) and y = 49 65" (14) then 46^49=2254 and 5(2254) =23 • 

in fact, because c=S(xV d y) =5(x) V5(y) =aYi>, it results that 

to is defined by 

« (5“ (a) , 5“ (b) ) =5-<aVb> . 

We define now w 0 : (N)° N by a> 0 ({*}) =5”( 1) • 

Let us note S“(l) =e w . Then 

V5" (Jc) eN » (S"(JO , ej = «( e 0 , S'(k) ) =S*(ic) . 

Then (N,Q) is an universal algebra if Q =(u ,<■>„} . 

It may be defined h: N N* an isomorphism between (N,Q) and 

(N\ Q') , by h(S~(k) ) =k. 
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We have 

VS' (a) ,S’(b) eN ii(«(S'(a) ,S’(b) ) =h(S'(aVb) - 
= aVh = A(S'(a) ) Vh(S"(b) ) 
that is h is a morphism. 

Of course h( « 0 ({#}) =T 0 ({$}) and h is injective. 

Indeed, h(S"(a) ) -h(S'(i?) ) =b and then 

xeS'(a) ++S{x) = a=b — xes~(b) -S'(a) cs'(i?) and analogously 
5“(6)c5*(a), so S"(a) =S" (b) • 

From the surjectivity of S it results that h is surjective, 
because for every JteN* it exists xeN* such that Six) *Jc, so 
S' (k)>* and h(S~(k) ) »Jc. 

Then we have (N, Q) “ {ff*, Q^) and from the bijectivity of h it 

results card N* card N*/ that is the assertion (a) . 

Remarks (i) An other proof of Proposition 1 may be made as 
follows; 

Let p g be the equivalence associated with the function S 
xp s y *+Six) =S(y) . 

Because S is a morphism between (N*,Q) and (N*,Q / ) it results 

N* 

that p s is a congruence and so we can define on — the operations 



<ji and by 
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6>:<N7p 5 ) 2 N*/ p s , U>(%,9) =^ d y ; 

ca 0 :(N7p s ) 2 N7 p 5 ' cd 0 ({®})= 1 . 

Moreover, N7p s =N and so it is constructed the universal 

algebra (N,Q), with Q=(a),« 0 }. That because S:(N7Q) ►(N*,Q / ) is 

a morphism so by a well known isomorphism theorem it results that (N7p s ) a i mS 

so (N, Q) “ (N*, Q 7 ) • That is we have a proof for (b) , the morphism 
being a: N N* , a (£) =5<x) • 

(ii) Proposition 1 is an argument to consider the functions 

— N7 

C: N* N7 (k) =maxS~ (k) (sec [4]) 

whose properties we shall present in a future note. 

(iii) The graph 

G = {(x,y) eN**N* / y = 5(x)} 

is a subalgebra of the universal algebra (N*JfN*,Q) , where 
Q={co,w 0 }, with (a : (N* X N*) 2 — -»N* JTN* , defined by 

co( {x^.yj , (x 2 ,y 2 ) ) =(x l Vdjq ! ,y 1 Vy 2 ) and ca 0 : (N*xN*)°™ NTrN* , defined 
by ca 0 ({®»=(<Ji 0 ({®»,T 0 ({«})) = (1,1) . 

Indeed G is a subalgebra of the universal algebra (N* xN* ( Q) 
if for every ( x^, ) , ( x^, y 2 ) € G it results o ( ( jq, y 1 ) , ( x 2 . y 2 ) €G 

andca 0 ( { ♦ } ) 6 G. But 

w ( (x lf y x ) , (x 2 .y 2 ) ) = (x 1 V d x 2 ,y i y y 2 ) = (;q V d jq, S (x 1 ) Vs(x,)) = (x 1 
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and G> e ({$» eG if and only if (1,1) eG. 

That is ( 1, 5(1) ) €G. 

In fact the algebraic property is more complete in the sense 
that f:A — -5 is a morphism between the universal algebras ( A, Q) 
and ( B, Q ) of the some kind x if and only if the graph P of the 
functional relation f is a subalgebra of the universal algebra 
( AxB , Q) . 

Then the importance of remark (iii) consist in the fact that 
it is possible to underline some properties of the Smarandache 
function starting from the above mentioned subalgebra of the 
universal algebra (N’jcN*, 0) . 
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SMARANDACHE FUNCTIONS OF THE SECOND KIND 



by Ion B&lScenoiu and Constantin Dumitrescu 

Departament of Mathematics, University of Craiova 
Craiova (1100), Romania 



The Smarandache functions of the second kind are defined in [1] thus: 

S k : N*->N*, S k (n) = S„(k) for we N*. 

where S n are the Smarandache functions of the first kind (see [3]). 

We remark that the function S l has been defined in [4] by F. Smarandache because 

S l =S. 

Let, for example, the following table with the values of S 2 : 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


S‘(n) 


1 


4 


6 


6 


10 


6 


14 


12 


12 


10 


22 


8 


26 


14 



Obviously, these functions S k aren't monotony, aren't periodical and they have fixed 
points. 

1. Theorem. For k,n eN* is true S k (n)<nk. 

Proof. Let n = p?'p? ...pf and S(n) = max [s. (a,)} = S(p“ J ). 

1 <J<J J 

Because S k (n) = S(rt) = maxj.S’ ( af)] = S(p? rk ) < kS(p° r )<, kS(p“ J ) = kS(n ) 
and S(ri) < n, [see [3]], it results: 

(1) S k (n)<n k for every n, yfceN* . 



2. Theorem. All prime numbers p> 5 are maximal points for S k , and 



s k {p)=p[k-i p m. 



where 



0*i p (k)Z 




Proof Let p>5 be a prime number. Because S^fk) <S p (k), S^ik) <S p (k) [see 

[2]] it results that S k (p- 1) < S k (p) and S k (p + \)<S k (p), so that S k (p) is a relative 
maximum value. 
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Obviously, 



(2) S k (p) = S p (k) = p{k-i p m with 0</,(*)<p~j. 

(3) S k (p) = pk for p>k. 

3. Theorem. The numbers kp. for p prime and p>k are the fixed points of S k . 

Proof Let p be a prime number, m = p?\..p?' be the prime factorization of m and 
p > max {m,k}. Then p,a, <pfi <p for icl,#, therefore we have: 

S k (m ■ p) = 5’[(/np) i ]= max{s ’ = S p (k ) = kp. 

”i 



For m=k we obtain: 

S k (kp ) -kp so that kp is a fixed point 



4. Theorem. The functions S k have the following properties: 

S k = 0 (» 1+< ), for s>0 



Proof Obviously, 



lim sup 

n-*o n 



= *. 



0 < lim 



^ =lim ^)< ta ^) = iltaiM = 0 for 

ff n-Ko jf 



S = o (n 1+t )> [see[4]]. 



Therefore we have S k = 0 (n 1+ ')> and: 



S*(n) 

lim sup 

n 



lim sup 

n 



p 



= k 



se 




5. Theorem, [see[l]]. The Smarandache functions of the second kind standardise 

(NV) in(tf,Z,+)by: 

S 3 : max{s*(a),$*(A)} < S k (ab) < S k (a) + S k (b ) 
and (N*, •) in (N*,<,-) by: 

X 4 : max{5 < (a),5 < (6)} < S < {ab) < S‘ {a) ■ S K (b) for every a.Ae.N'’ 

6. Theorem. The functions S k are , generally speaking, increasing. It means that: 

V/i s N* 5/7^, € N* so that Vm >m^z^>S k (m) > S k (n) 

Proof. The Smarandache function is generally increasing, [see [4]], it means that : 

(3) V/eN* 3r 0 (/)eN* so that Vr > r 0 => S(r)>S(t ) 

Let t = n k and r 0 = r 0 (t) so that V/->r 0 => S(r) > S(n k ). 

Let mQ = + 1 . Obviously >r 0 and m>m^ o nf >m£. 

Because nf>m£>r 0 it results S(m k )>S(n*) or S k (m)>S k (n). 

Therefore 

V/i sN* 3/fy = ta'r 0 +1 so that 

V/n > => S k (m)>S k (n) where r Q =r 0 (n k ) 

is given from (3). 

7. Theorem. The function S k has its relative minimum values for every n = p\, where p 
is a prime number and p > max{3,£}. 

Proof. Let p\ = p‘{ ^'"Pm P canonical decomposition of p\, where 

2 = p x < 3 = p 2 <*••< p m < p Because p\ is divisible by pj it results S^pJ) < p = S(p) for 

every j e \,m. 

Obviously, 

£*(/>!) = £[(/?!)*] = max ),£(/?*)} 

\<j<m L J J 

Because s(p k j ‘ J ) < kS (p'f ) <kS (p) = kp - S(p K ) for k < p, it results that we have 
(4) S k (p\) = S(p k ) = kp, for k<,p 
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be the canonical decomposition for p\-\, then 



Let = 

qj>p for / €l,f. 

It follows S(p\- 1) = maxl^C^y )} = S(qfc) with q m > p. 

Because S{f")> S(p) = S(p\) it results S(p\- 1) > S(p\). 

Analogous it results S(p\+ 1) > £(/>!). 

Obviously 

(5) S k (p\- I) = S[(p!- l) 1 ] > S(q„ m ) 2 S(q k J > S(p k ) = kp 

(6) S*(p!+l) = S[(p!+l)‘]>*p 

For p S max {3, it} out of (4), (5), (6) it results that p\ are the relative minimum 
points of the functions S * . 
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THE PROBLEM OF LIPSCHITZ CONDITION 



Marc el a Popeecu and Paul Popescu 
University of Craiova, Department of Mathematics 
l3,A.I.Cuza st. ( Craiova, 1100, Romania 



In our paper we prove that the Smarandache function A does not verify the Lipschitz 
condition, giving an answer to a problem proposed in i2l and we Investigate also the 
possibility that some other functions, which involve the function 5, verily or not verify 
the Lipschitz condition. 



Proposition 1 The junction [n — 5(n)} does not verify the Lipschitz condition, where 
S(n) is tr.~ smallest integer m suck thatm\ is divisible by n. (S is called the Smarandache 

junction.) 

hoof. A function / : M C R R is Lipschitz iff the following condition holds: 

(3)K > 0, (V)*, y 6 M f(x) - f(y) \<K\x~y\ 

( K is called a Lipschitz constant). 

We have to prove that for every real K > 0 there existe x,y € JV* such that j /( s) - 
Ay) \> K\x-y\ . 

Let if > 0 be a given real number. Let r = p > iK +2 be a prime number and consider 
y = p + 1 which is a composite number, beeig even. Since r = p is a prime number we 
have S(p) = p. Using [l] we have max [Sin)fn\ = 2/3 , then ^ < | 

which implies that S[p + 1) < |{p + 1) < p = S(j>). VVe have 

2 3 K 4 - 2 — 2 

\S{p) - 5(p + l)i = p - 5(p + 1) > V - -{p + 1) > - — K 



I 



Remark 1, The ideea of the proof is based on the following observations: 
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t/i 



If p is a prune number, then S(p) = p. thus the point [p,S(p) I belongs to the line of 
equation y = s ; 

If ? is a composite integer, j ^ 4, then ^ < f which means that the point (?,5{j)) is 
under the graphic of the line of equation y = fr and above the axe Oc 



y — * 




Thus, for every consecutive integer numbers r, y where z = p is a prime number and 
y = ?"*1. the leught .42? can be made as great as we need, for sufficiently great. 

fanurk L In fact we have proved that the function f : N m -> N defined by f(n) = 
Sinj - S(n - 1)| is unbounded, which imply that the Smarandache’s function is not Lip* 
schitz. 

In the sequel we study the Lipschitz condition for other functions which involve the 
marandache’s function. 



Proposition 2 The hectic i 5; : N \ ; Q,1 : > — V , S-.(n) = ^ verify the Lipschitz 
condition. 



Proof. For every r > 2 we have 5(r; > 2. therefore 0 < < * If we take z ^ y in 

N \ ' r 0,l}, we have 

1 1 _ 1 . 1 , 1 , , 

- 2 - 2 |2 ” yi ■ 



: 5(r) 
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For z - y we have an equality in the relation above, therefore S\ is a function which verify 
the Lipschitz condition with K - and more, it is a contractant function 

Remark 3. In ;2j it is proved that T jfpr is divergent . 



Proposition 3 The f\r,o:isr. . S 4 — .V . > 2 ! ’ti — verify tr,e Lipscr.itz zcniition. 

Provf. For every x, y 6 -V, 1 < z < y we have x — u and y = n — vx where fix € N * . In 
[2] is proved that 

— — < £11! < i, (V in 6 N \ i'0, 1) . 

\Ti — ] ) ! '! 

Using this we have 

'S(r) 5( y) \ _ i 5(n) 5(n -m)! ^ 1 j < _ ( j 

s Vi n n — m ~ (n~rm-l)i ' 



therefore 



1 5(e) S(y)\ 



< z- 



for x and y as above. For z - y we have an equality in the relation above. It follows that 
?2 is verify the Lipschitz condition with K - 1. 



Remark 4. Using the proof of Propositi':". 5 proved below, it can be shown that the 
Lipschitz constant K = 1 is the best possible. Indeed, take x = n = p- l,m=l 
and therefore y - p (with the notations from the proof of Proposition $ ), with p a 
pnmenumber. From the proof of Proposition 5, there is a subsequence of prime numbers 
ip nk } it>i such that ilZLZlL h 0 . For c > 1 we have, for a Lipschitz constant K of 5 2 



jfp- -1; — OC 



5(Pn t ) _ 5>Pn fe - L) i _ J _ 5(p nt ~ 1) j 

pnt Pnt — 1 ! — f 



Thus, K > 1 
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Proposition 4 The function S* !f \ iO.ll — N . >%•*» = 77 10 1 t,«n/y i/ie 

Lipschitz condition. 

P'ocf (Compare with the proof of P~:pcs v.:-.n 1 . 1 

We have to prove that for every real A > 0 there existe s,y € :V* such that S-i(x) - 

S- : {y) > K z - y i . 

Let A’ > 0 be a given real number, r = : be a prune number and y = r - 1. Using the 
Proposition 5 proved below, which asserts that the sequence < > is unbnnded 

s i< n >2 

(where \pj n>1 is the prime numbers sequence;, we have, for a prime number p such that 




z y [ _ : t p - 1 _ 5-1 

1 5(r) 5(y) : ! S(p) S(p - 1) . ” Sip - 1) 



> K+l-l-K = K\z-y\ 



I 



Proposition 5 //{p n } n>1 is the prime ntirnbe^s sequence, then the sequence 
is unbounded. 




Pj22L denote q n = p, - 1 and let r n be the number of the distinct prime nnmben 
which appear in the prime factor decomposition of q n . for n > 2 . We show below that 
{ r- n ) n >2 is an unbounded sequence. 

* fet 

For a fixed k 6 .V*, consider r* = pi 54 and the arithmetic progression {1 + rj, ■ m } w>1 
From the Dirichlet lheorem [ 3 , pg.194;, it follows that this sequence contains a subse- 
quence il r TOj}j> j of prime numbers: p nt - , therefore *4 mi - p n ,-l = 

which implies that r*, > k . It shows that the sequence 1 r ri } n> ., is an unbounded sequence. 

r n * ~~ 

If ? n = FI ?g‘ l ben it is known (see [\] 1 that: 



thus 



Siq n ) = max < 5 r j‘ ! } = >' v'V ) < a ,vg 



4^= i 4-->i n pf 

5 (pV) U“ / / 



n?»: 






Of, 



( 1 ) 
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Indeed, if a, = 1, then u, = 1 If a, > 1 , then 



(r. - l)(a ; - 1) > ?j ~ I > 1 

" 2 "2 



t n 

But v n = n ?« l has r n - 1 prime factors and • ( r n}„> 2 18 unbounded, then it follows 

f > 

that it ' n } n >i is unbounded Using this. 1 1) and (2), it iollows that thesequence | 
is unbounded. 



Remark 5. Using the same ideea, the Propositio 
For a 6 Z. the sequence \ > 

numbers sequence. 



v .~,>2 



n 5 is true in a more xeueial form: 

■bounded, where {p n } n> . w the prime 



References 

fl] T. Yau A problem of rnaximum , Smarandache Function Journal, vol.4-5, No.l, 
September 1994, pg.45. 

[2] F. Smarandache An infinity of unsolved problems concerning a function m the number 
theory , Smarandache Function Journal, vol.l. No.l, December 1994, pg. 18-66. 

r 3] C Popovici Teona numerelor , Editura didactica $1 pedagogics., Bucure^ti, 1973. 

f4l PX1 Gronas A proof of the non-existence of SAMMA , Smarandache Function Journal, 
vol.4-5, No.l, September 1994, pg. 22-23. 




A BRIKT HISTORY OF THE "SMARANDACHE FUNCTION" { III ) 

by Dr. Constantin Dumitrescu 



ADDENDA (III) : 

New References concerninig this function (got by the 
editorial board after August 1, 1994) : 

{ See the previous two issues of the journal for the first and 
second parts of this article } 

***************************************************************** 



[95] The journal was indexed by the <Mathematical ReviewsL 
Ann Arbor, MI, 94c, March 1994, XXI; 

[96] David E. Zitarelli, review of "A brief history of the 

<Smarandache Function>" , in <HISTORIA MATHEMATICAL 
Academic Press, Inc., Harcourt Brace & Co., San Diego, 
New York, Boston, London, Sydney, Tokyo; Vol. 21, No. 1, 
February 1994, 102; #21.1.42; 

and in CHISTORIA MATHEMATICAL Vol. 21, NO. 2, May 1994, 
229; #21.2.28, #21.2.29; 

[97] Carol Moore, Arizona State University Library, Letter to 
C. Dumitrescu and V. Seleacu concerning the Smarandache 
Function Archives, April 20, 1994; 

[98] T. Yau, "Teaching the Smarandache Function to the 
American Competition Students", abstract. Department of 
Mathematics, University of Oregon, 1994; 

Letter from Richard M. Koch, 6/14/94; 

[99] George Fernandez, Paradise Valley Community College, "An 
inequation concerning the Smarandache Function", to the 
international Congress of Mathematicians ( ICM 94 ) , 
Zurich, 3-11 August 1994; 

[100] George Mitin vArie?escu, Sydney, Australia, abstract in 
"Orizonturi Albastre / Poeti RomAni In Exil", Cogito 
Publishing House, Oradea, 1993, 89-90; 

[101] Paula Shanks, <Mathematical ReviewsL Letter to R. 
Muller, December 6, 1993; 

[102] Harold W. Billings, Director of General Libraries, The 
University of Texas at Austin, "The Florentin Smarandche 
Papers (1978-1994)" Special Collection, Archives of 
American Mathematics, Center for American History, SRH 
2.109, TX 78713, tel. (512) 495-4129, five linear feet; 

[103] M. Andrei, C. Dumitrescu, V. Seleacu, L. TuTescu, St. 
Zanfir, "Some remarks on the Smarandache Function", in 
<Bulletin of Pure and Applied SciencesL Editor Prof. M. 
N. Gopalan, Indian Institute of Technology, Bombay, 
India, Vol. 13E (No. 2), 1995; 

[104] I. Rotaru, "Cine este Florentin Smarandache ?", preface 
for "Fugit... jurnal de lagAr", p. 5, Ed. Tempus, 
Bucharest, 1994; 

[105] Geo Stroe, postface for "Fugit... jurnal de lagar”. 



64 




cover IV, Ed. Tempus, Bucharest, 1994; 

[106] Peter Bundschuh, Koln, "Auswertung der eingesandten 
Losungen", in <Elemente der Mathematik>, Switzerland, 
Vol. 49, No. 3, 1994, 127-8; 

[107] Gh. Tomozei, "Functia Smarandache" , preface to <Exist 
impotriva mea>, pre-paradoxist poetry by F. Smarandache, 
Ed. Macarie, Targovi?te, 1994, pp. 5-9; 

also in <Literatorul>, Bucharest, Nr. 42 (159) , 14-21 

October 1994, p.6; 

[108] Khalid Khan, London School of Economics, "Letter to the 
Editor / The Smarandache function", in Mathematical 
Spectrum>, Vol. 27, No. 1, 1994/5, 20-1; 

[109] Pal Gronas, Stjordal, Norway, "Letter to the Editor / 
The Smarandache function", in Mathematical Spectrum>, 
Vol. 27, No. 1, 1994/5, 21; 

[110] Khalid Khan, London School of Economics, Solution to 
Problem 26.8, in Mathematical Spectrum>, Vol. 27, No. 1, 
1994/5, 22; 

also solved by David Johansen and Polly Show, Dame 
Allan's Girls' School, Newcastle upon Tyne, U. K.; 

[119] Jane Friedman, "Smarandache in Reverse" / solution to 
problem B-740, in <The Fibonacci Quarterly>, USA, 
November 1994, pp. 468-9; 

[120] A. Stiuparu, Problem H— 490, in <The Fibonacci 
Quarterly>, Vol. 32, No. 5, November 1994, p.473; 

[121] Dumitru Ichim, Cronici, in <Cuvantul Rom£nesc>, 
Hamilton, Ontario, Canada, Anul 20, Nr. 221, November 
1994, p . 1 2 ; 

[122] Mihaly Bencze, Open Question: QQ 6, in <Octogon>, 

Bra?ov, Vol. 2, No. 1, April 1994, p.34; 

[123] Pr. R. Halleux, redacteur en chef, <Archives 
Internationales d'Histoire des Sciences>, Universit6 de 
Li&ge, Belgique, Lettre vers R. Muller, le 14 novembre 
1994; 

[124] Florentin Gh. Smarandache, "An Infinity of Unsolved 
Problems concerning a Function in the Number Theory", 
abstract in Proceedings of the International Congress of 
Mathematicians>, Section 3: Number Theory, University of 
Berkeley, CA, USA, 1986; 

[125] F. Smarandache, Problem 7856, in <Gamma>, Bra?ov, Anul 
X, No. 3-4 (31-31), February 1988, p.77; 

[126] Marian Mirescu, "Catedrala Functiei Smarandache" 
(drawing), in <Abracadabra>, Salinas, CA, December 1994, 

p . 20; 

[127] A. D. Rachieru, " 'Avalan?a' Smarandache", in <Banatul>, 
Timisoara, Nr. 4, 1994; 

[128] Gh. Suciu, "Spre America — Via Istambul", in Minerva>, 

Bistrilpa— N&s&ud, Anul V, No. 39—40, p.10, October — 

November 1994; 

[129] Ion Radu ZSgreanu, " 'Exist impotriva mea' ", in 

Minerva>, Bistrita-NSsSud, Anul V, No. 39-40, p.10, 

October - November 1994; 

[130] R. Muller, editor of "Unsolved Problems related to 
Smarandache Function", Number Theory Publ . Co., Phoenix, 



65 




1993; 

reviewed in Mathematical Reviews>, Ann Arbor, 94m: 11005, 
11-06; 

[131] Gh. Stroe, "Smarandache Function", in <Tempus>, 
Bucharest, Anul III. Nr. 2(5), November 1994, p.4; 

[132] Dr. Dumitru Acu, University of Sibiu, "Functia 
Smarandache...", in <Abracadabra>, Salinas, CA, January 
1995, No. 27, Anul III, p.20; 

[133] Lucian Tu^escu, "...functia Smarandache...", in 
<Abracadabra>, Salinas, CA, January 1995, No. 27, Anul 
III, p. 20; 

[134] Constantin M. Popa, "Functia...", in <Abracadabra>, 
Salinas, CA, January 1995, No. 27, Anul III, p.20; 

[135] Prof. M. N. Gopalan, Editor of <Bulletin of Pure & 
Applied Sciences>, Bombay, India, Letter to M. Andrei, 
December 26, 1994; 

[136] Dr. Peter L. Renz, Academic Press, Cambridge, 
Massachusetts, Letter to R. Muller, January 11, 1995; 

[137] Charles Ashbacher, review of the "Smarandache function 
Journal", in < Journal of Recreational Mathematics>, USA, 
Vol. 26(2), pp. 138-9, 1994; 

[138] N. J. A. Sloane, S. Plouffe, B. Salvy, "The 
Encyclopaedia of Integer Sequences", Academic Press, 
1995, M0453 N0167; 

also online: SUPERSEEKER@RESEARCH.ATT.COM ; 

[139] Editors of Mathematical Reviews>, review of the booh 
"Unsolved Problems related to Smarandache Function" by F. 
Smarandache, 94m: 11005; 

[140] Jean-Marie De Koninck, Quebec, review of the paper "A 
function in the number theory" by F. Smarandache, in 
Mathematical Reviews>, 94m: 11007, p.6940; 

[141] Jean-Marie De Koninck, Quebec, review of the paper "Some 
linear equations involving a function in the number 
theory" of F. Smarandache, in Mathematical Reviews>, 
94m: 11008, p.6940; 

[142] Armel Mercier, review of the paper "An infinity of 
unsolved problems concerning a function in the number 
theory" of F. Smarandache, in Mathematical Reviews>, 
94m: 11010, p.6940; 

[143] Armel Mercier, review of the paper "Solving problems by 
using a function in the mnumber theory" of F. 
Smarandache, in Mathematical Reviews>, 94m: 11011, 
p. 6941; 

[144] I. M. Radu, Bucharest, Letter to the Editor ("The 
Smarandache function"), in Mathematical Spectrum>, 
Sheffield University, UK, Vol. 27, No. 2, p. 43, 1994/5; 

[145] Paul Erdos, Hungarian Academy of Sciences, Letter to the 
Editor ("The Smarandache function inter alia"), in 
Mathematical Spectrum>, Vol. 27, No. 2, pp. 43-4, 
1994/5; 

[146] I. Soare, "Un scriitor al paradoxurilor: Florentin 

Smarandache", 114 pages, Ed. Almarom, Rm. V&lcea, 
Romania, p. 67, 1994; 

[147] Dr. C. Dumitrescu, "Functia Smarandache", in <Foaie 



66 




MatematicS>, Chi?in&u, Republic of Moldova, Nr. 3, 1995, 
p- 43; 

[148] A. Stuparu, D. W. Sharpe, Problem 1, in <Foaie 
Matematica>, Chisinau, Republic of Moldova, Nr. 3, 1995, 

p. 43; 

[149] Pedro Melendez, Problem 2, in <Foaie Matematica>, 
Chisinau, Republic of Moldova, Nr. 3, 1995, p. 43; 

[150] Ken Tauscher, Problem 3, in <Foaie Matematica>, 
Chisinau, Republic of Moldova, Nr. 3, 1995, p. 43; 

[151] T. Yau, Problem 4, in <Foaie Matematica>, Chisinau, 
Republic of Moldova, Nr. 3, 1995, p. 43; 

[152] T. Popescu, "Estetica Paradoxismului", (see 
Introduction), 150 pp., 1995; 

[153] N. J. A. Sloane & S. Plouffe, "The Encyclopedia of 
Integer Sequences", Academic Press, San Diego, New York, 
Boston, London, Sydney, Tokyo, Toronto, 1995; 

also online, email: superseeker@research.att.com 

(SUPERSEEKER by N. J. A. Sloane, S. Plouffe, B. Salvy, 
ATT Bell Labs, Murray Hill, NJ 07974, USA); presented 
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"SMARANDACHE NUMBERS": S (n) , for n = 1, 2, 3, ..., 

[M0453 ] , 

and 

"SMARANDACHE QUOTIENTS": for each integer n > 0, 

find the smallest k such that nk is a factorial; 
[Ml 669] ; 
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"SMARANDACHE DOUBLE FACTORIALS": F (n) is the 

smallest integer such that F(n) ! ! is divisible by 
n; [A7922] in the electronic version. 




PROPOSED PROBLEM 



by Thomas Martin 

Let tj:Z' — > N Smarandache Function: Jj(m) is the smaQest integer n such that 
n! is divisible by m . 

a) Prove that for any number k e i? there exist a series [/>.}, positive integer numbers 
such that : 

L = iim t - . > k 

7U) 

m 

b) Does L = hm— — diverge to +<x> . 

«-*• 77(171) 



Solution: 

a) Let p . be a prime number greater than k. Index j is fixed. We construct 

P, = PjPj*. > f °T / = L2,3... . 

Lemma 1. If u < v are prime numbers, then rj(uv) = v. 

Of course v! = 1 • 2- -u-.-.-v = = ©^ . 

Hence rj{p t ) = p Jt! , for any i = 1,2,3... where is the j + i* prime number. 

Then L = p } >k. 

b) Because there exists an infinity of primes : p , , p , H ,-•••» greater than k , we find 
an infinity of limits for each {.?,(,/)}. scries, Le. L = p ]ty or L = p Jt2 ctc - 

Therefore L = Iim 7 - does not exist! 

-*• 7(«) 



Reference: 

R. Muller, "Smarandache Function Journal", Vol. 1. No. 1, 1990. 
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PROPOSED PROBLEM 



by J. Thompson 



Calculate: 




where rj(n) is Smarandache Function : the smallest integer m , such that m! is divisible by 
n . 



Solution: 



( 



We know that j Z 1 / £ - log n converges to e for n -► oo. 



V " 

It's easy to show that for k>2 , rj(k) < k . More, for k a composite number 
> 10 , t](k) <kl2. Also, if p > 4 then : rj(p) = p if and only if/7 is prime. 



n J | ’ • | ^ 

Z-T7T- lo g n(n)>\ Zr-iog” + Z 



1 



£oO(k) 



1 



— > e + oo = oo 



V~o k ' ° "J k 

k*pnme 

because for any prime number p there exists a composite number p-l such that 

1 1 ^ 

> — thus : 

p-l p 

„ 1 I 1 1 1 1 1 1111 1 — . _ 

k~ 10 + 1 2 + 14 + 15 + 1 6 + W + - + i. > 11 + 13 + 17 + "' + /t(7j) 

Icxprtmt 

where p(n) is the greatest prime number less that n . 

We took out the first nine terms of that senes, the limit of course didn t chance. 



Reference: 

Smarandache F., " A function in the number theory", <Analele Univ. Tinnsoara>, 
fasc. 2, VoL XVII,pp. 163-8, 1979; 
see Mathematical Review: 82a:03012. 
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J. Thompson, Number Theory Association 
3985 N. Stone Rd., #246 
TUCSON, A Z 85705, USA 
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PROPOSED PROBLEM OF NUMBER THEORY 



BY PROF. KEN TAUSCHER 

Let M be a positif integer. Let rj be the function that associates to any non-null 
integer P the smallest number Q such find the minimum value of K from which 
tj(R) > M for any R > K. 

Solution: 

Lemma: For any X >Y\ we have r]{ X) > Y. 

Proof by rcductio ad absurdum: 

If tj(X ) - A < Y, then A! < Yl < X , whence A\ may not be divisible by X. 



Reference: 

Thomas Martin, Aufgabe 1075, "Elemcnte der mathemahk", voL 49, No. 

3, 1993. 

Current Address: 

Ken Tauscher 
14 / 162 Excelsior St 
Menylands 2160 
N.S.W., Sydney 
Australia 
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A GENERALIZATION OF A PROBLEM OF STUPARU 

by L. Seagull, Glendale Community College 



Let n be a composite integer >= 48. Prove that between n and S (n) 
there exist at least 5 prime numbers. 



Solution: 

T. Yau proved that Smarandache function has the following property: 

S (n) <= n/2 for any composite number n >= 10, 
because : 

if n = pq, with p < q and (p, q) =1, then: 

S (n) = max {S(p), S(q)} = S (q) <= q = n/p <= n/2; 
if n = p A r, with p prime and r integer >= 2, then: 

S(n) <= pr <= (p A r) /2 = n/2. 

(Inequation pr <= (p A r)/2 doesn't hold: 
for p = 2 and r = 2, 3; 

as well as for p = 3 and r = 2; 

but in either case n = p A r is less than 10. 

For p = 2 and r = 4, we have 8 <= 16/2; 

therefore for p = 2 and r >= 5, inequality holds because the right side is 
exponentially increasing while the left side is only linearly increasing, 
i.e. 2r <= (2 A r)/2 for r >= 4 (1) 

Similarly for p = 3 and r >= 3, 

i.e. 3r <= (3 A r)/2 for r >= 3 . (2) 

Both of these inequalities can be easily proved by induction. 

For p = 5 and r = 2, we have 10 <= 25/2; 

and of course for r >= 3 inequality 5r <= (5 A r)/2 will hold. 

If p >= 7 and r = 2, then p2 <= (p A 2)/2, 
which can be also proved by induction.) 

Stuparu proved, using Bertrand/Tchebychev postulate/theorem, that there 
exists at least one prime between n and n/2 {i.e. between n and S (n) } . 

But we improve this if we apply Breusch' s Theorem, 

which says that between n and (9/8) n there exists at least one prime. 
Therefore, between n and 2n there exist at least 5 primes, 
oecause (9/8) A 5 = 1.802032470703125... < 2, 
while (9/8) A 6 = 2.027286529541016... > 2. 



p>.© f © rsn CG s * 

I. M. Radu, "Mathematical Spectrum", Vol . 27, No. 2, p. 43, 1994/5. 
D. W. Sharpe, Letters to the Author, 24 February & 16 March, 1995. 
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AN IMPORTANT FORMULA TO CALCULATE THE NUMBER OF PRIMES LESS THAN X 

by L. Seagull, Glendale Community College 



If x >= 4, then: 



I (x) 



X 

i S (JO | 

\ I I 

/ I k i 

k=2 



1 



where S(k) is the Smarandache Function: the smallest integer such that S (k) 

is divisible by k, and I | 



means the integer part of a. 



Proof : 

Knowing che Smarandache Function has the property that if p > 4 then 
S (p) » p if only if p is prime, 
and S(k) <» k for any k, 

and S (4) — 4 (the only exception from the first rule), 
we easily find an exact formula for the number of primes 
less or equal than x. 
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